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