Сортировка является процессом применения некоторого порядка к набору объектов.
Сортировка является процессом применения некоторого порядка к набору объектов. Существуют различные алгоритмы для того, чтобы сделать это, включая сортировку с объединением, quicksort, и пирамидальную сортировку.
Из статьи в Википедии Алгоритмов Сортировки:
В информатике алгоритм сортировки является алгоритмом, который помещает элементы списка в определенном порядке. Наиболее используемые заказы являются числовым порядком и лексикографическим порядком. Эффективная сортировка важна для оптимизации использования других алгоритмов (таких как алгоритмы поиска и алгоритмы слияния), которые требуют, чтобы отсортированные списки работали правильно; это также часто полезно для канонизации данных и для создания человекочитаемого вывода. Более официально вывод должен удовлетворить два условия:
- Вывод находится в не уменьшающемся порядке (каждый элемент не меньше, чем предыдущий элемент согласно желаемому общему порядку);
- Вывод является перестановкой (переупорядочение) входа.
Связанные теги: