2015-04-08
454
Под сортировкой будем понимать процесс перестановки объектов заданного массива в определенном порядке.
Сортировка выбором. Этот метод основан на поиске элемента. Выбирается элемент с наименьшим ключом и, если он меньше, чем первый элемент, меняется с ним местами. Затем выбирается элемент с наименьшим ключом среди оставшихся элементов (со 2-го до n-го) и меняется местами со вторым, если он меньше, чем 2-ой элемент. Алгоритм сортировки основан на типовом алгоритме поиска минимума/максимума (смотри ранее).
// алгоритм сортировки массива по возрастанию методом выбора
for i:=1 to n-1 do begin // от первого до предпоследнего элемента
// находим минимальный элемент среди элементов от следующего за i-м
// ((i+1)-й элемент) до последнего элемента (n-й элемент)
nEl:=i+1; // как и ранее, первый из оставшихся элементов принимаем за минимальный
for j:=i+1 to n do
if A[j]<A[nEl] then // j-й элемент меньше, чем элемент с номером nEl
nEl:=j; // минимальным стал j-й элемент
// меняем местами A[nEl] и A[i]
if (A[i]>A[nEl]) then begin
temp:=A[i]; // запомнили старое значение элемента i
A[i]:=A[nEl]; // присвоили новое значение элементу i
A[nEl]:=temp // восстановили значение элемента i в элементе nEl
End
end;
