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