Сортировка.

@Naivz · Регистрация: 09.01.2011

Author24 — интернет-сервис помощи студентам

Доброе время суток.

Разработать алгоритм сортировки методом простых вставок на основе сортировки таблицы адресов.
Должны сортироваться записи типа
record
Key: integer;
Info: <любой другой тип>;
…
end;
Сортировку проводить по ключевому полю Key.

@Wanee · 02.02.2011, 19:49

Pascal

var
   a:array[1..100] of record
      key:integer;
   end;
   i,j,n,p:integer;
begin
   ...{ввод записей} {n количество записей}
   for j:=1 to n-1 do
      for i:=1 to n-1 do
         if a[i].key<a[i+1].ker then {сортировка по убыванию}
         begin
            p:=a[i].key;
            a[i].key:=a[i+1].key;
            a[i+1]:=p;
         end;
end.

@CyBOSSeR · 02.02.2011, 19:58

Сообщение от Naivz

record
Key: integer;
Info: <любой другой тип>;
…
end;

Naivz, разделом не ошиблись?

@Naivz · 02.02.2011, 20:09 **[ТС]**

Нет. Просто как в курсовой было написано так и написал. А там на каком хочешь на таком и реализовываешь. Спасибо за помощь.

@Wanee · 02.02.2011, 20:14

эт только суть. Там что надо допишишь

@Naivz · 02.02.2011, 23:53 **[ТС]**

ломал ломал голову над предоставленным решением и пришёл к выводу, что это метод все таки пузырька а не простой вставки.
Алгоритм на C++ выглядит так

C++

void insert (int *a, int n) // ФУНКЦИЯ ВСТАВОК
{
int i, j, t; // объявление переменных
for (i=1; i<n; i++)
{
t=a [i] ; // элемент для вставки
for (j=i-1; j>=0 && t<a [j] ; j--) // ищем место для вставки
a [j+1] =a [j] ; // сдвиг на одну позицию
a [j+1] =t;
}
}

но мне всего надо сделать сортировку основе сортировки таблицы адресов. Не важно хоть на паскале хоть на C++

@Wanee · 03.02.2011, 15:50

Да это сортировка методом пузырька

@Naivz 0 / 0 / 0 Регистрация: 09.01.2011 Сообщений: 17
		1
	Сортировка. 02.02.2011, 19:40. Показов 1126. Ответов 6 Метки нет (Все метки) Доброе время суток. Разработать алгоритм сортировки методом простых вставок на основе сортировки таблицы адресов. Должны сортироваться записи типа record Key: integer; Info: <любой другой тип>; … end; Сортировку проводить по ключевому полю Key. 0

@CyBOSSeR 2348 / 1721 / 149 Регистрация: 06.03.2009 Сообщений: 3,675
	02.02.2011, 19:58	3
	Сообщение от Naivz record Key: integer; Info: <любой другой тип>; … end; Naivz, разделом не ошиблись? 0

@Naivz 0 / 0 / 0 Регистрация: 09.01.2011 Сообщений: 17
	02.02.2011, 20:09 [ТС]	4
	Нет. Просто как в курсовой было написано так и написал. А там на каком хочешь на таком и реализовываешь. Спасибо за помощь. 0

@Wanee 54 / 54 / 23 Регистрация: 02.02.2011 Сообщений: 436
	02.02.2011, 20:14	5
	эт только суть. Там что надо допишишь 1

@Wanee 54 / 54 / 23 Регистрация: 02.02.2011 Сообщений: 436
	03.02.2011, 15:50	7
	Да это сортировка методом пузырька 0