Сортировка массива
Под сортировкой
массива подразумевается процесс перестановки элементов массива, целью которого
является размещение элементов массива в определенном порядке. Например, если
имеется массив целых чисел а, то после выполнения сортировки по возрастанию
должно выполняться условие:
а[1] < а[2] < ..
.< a[SIZE]
где SIZE —
верхняя граница индекса массива.
Примечание
Задача сортировки распространена в информационных системах и используется как предварительный этап задачи поиска, т. к. поиск в упорядоченном (отсортированном) массиве проводится намного быстрее, чем в неупорядоченном (см. рассмотренный ранее метод бинарного поиска).
Существует много методов (алгоритмов) сортировки массивов.
Рассмотрим два
из них:
- метод прямого выбора;
- метод прямого обмена.