Сортировка массива

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

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

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

Примечание

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


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


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

Понравилась статья? Поделиться с друзьями:
Добавить комментарий

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: