Сортировка выбором
Принцип метода:
Находим (выбираем) в массиве элемент с минимальным значением на интервале от 1-го элемента до n-го (последнего) элемента и меняем его местами с первым элементом. На втором шаге находим элемент с минимальным значением на интервале от 2-го до n-го элемента и меняем его местами со вторым элементом. И так далее для всех элементов до n-1-го.
Рассмотрите схему алгоритма прямого выбора.
Рассмотрите процедуру, реализующую выше рассмотренный алгоритм:
Procedure Vibor(Var a: Array1);
Var
i, j, Min, MinI : integer;
Begin
for i:=1 to c do
begin
Min:=a[i];
MinI:=i;
for j:=i+1 to c do
if a[j]<Min
then
begin
Min:=a[j];
MinI:=j;
end;
a[MinI]:=a[i];
a[i]:=Min;
end;
End;
Задание. Составьте программу сортировки одномерного массива рассмотренным методом.
Дата добавления: 2015-05-16; просмотров: 1021;