СтатьиСтатьи об алгоритмах программирования

Алгоритм сортировки выбором

Этот алгоритм сортировки один из самых простых и удобных для работы с небольшими массивами данных. Минусы проявляются на больших наборах данных. Суть алгоритма в том, что в программе выполняется поиск наименьшего элемента, который ставится на первую позицию. Затем операция повторяется со второй позицией и так далее до завершения массива данных.

- сравнение первого элемента с последующими элементами и поиск минимального из них;

- замена первого элемента с минимальным элементом;

- сравнение второго элемента и поиск наименьшего без учета первого;

- замена второго элемента;

- …

- сравнение предпоследнего элемента с последним и замена, если нужно.

const
N = 10; // размер массива
var
i, j, h, min : Integer;
mas : array[1..N] of Integer;
begin
for i := 1 to N-1 do begin
min := i; // назначение крайнего элемента текущим минимальным значением

for j := i + 1 to N do // цикл с поиском значения меньше, чем крайний элемент
if mas[min] > mas[j] then // Если в условии поставить "<" сортировка будет по убыванию
min := j;

if min <> i then begin // замена элементов местами
h := mas[j];
mas[j] := mas[min];
mas[min] := h;
end;
end;
end;

Этот алгоритм имеет плюс в сравнении, например, с сортировкой методом пузырька в том, что замена элементов производится для каждого элемента один раз, что ускоряет работу всего алгоритма.


Комментарии

Имя:
Текст комментария:
* В комментариях запрещено публиковать рекламные объявления. Сообщения, содержащие ссылки на сторонние ресурсы добавляется в скрытом режиме. Они будут открыты, если не нарушают установленных правил, после проверки.
Защита от спам-роботов (* Обязателельно укажите ответ на простой вопрос ниже.)
Сколько букв в слове «барабан»? (цифра)