Иллюстрированный самоучитель по Delphi 7 для начинающих

Сортировка массива. Сортировка методом прямого выбора.

Под сортировкой массива подразумевается процесс перестановки элементов массива, целью которого является размещение элементов массива в определенном порядке. Например, если имеется массив целых чисел а, то после выполнения сортировки по возрастанию должно выполняться условие:

а[1] < а[2] <…< a[SIZE]

Где SIZE – верхняя граница индекса массива.

Примечание
Задача сортировки распространена в информационных системах и используется как предварительный этап задачи поиска, т. к. поиск в упорядоченном (отсортированном) массиве проводится намного быстрее, чем в неупорядоченном (см. рассмотренный ранее метод бинарного поиска)
.

Существует много методов (алгоритмов) сортировки массивов.

Рассмотрим два из них:

  • метод прямого выбора;
  • метод прямого обмена.

Сортировка методом прямого выбора

Алгоритм сортировки массива по возрастанию методом прямого выбора может быть представлен так:

  1. Просматривая массив от первого элемента, найти минимальный элемент и поместить его на место первого элемента, а первый – на место минимального.
  2. Просматривая массив от второго элемента, найти минимальный элемент и поместить его на место второго элемента, а второй – на место минимального.
  3. И так далее до предпоследнего элемента.

Ниже представлена программа сортировки массива целых чисел по возрастанию, диалоговое окно которой изображено на рис. 5.15.

Иллюстрированный самоучитель по Delphi 7 для начинающих › Массивы › Сортировка массива. Сортировка методом прямого выбора.
Рис. 5.15. Диалоговое окно программы сортировки массива простым выбором

Если Вы заметили ошибку, выделите, пожалуйста, необходимый текст и нажмите CTRL + Enter, чтобы сообщить об этом редактору.