Некоторые методы для упорядочивания большого количества данных:

• Пузырьковая сортировка. 14 Элементы последовательно сравниваются попарно, и если порядок в паре нарушен — они меняются местами. 2
• Сортировка выбором. 2 Алгоритм ищет наименьший элемент в текущем списке и производит обмен его значения со значением первой неотсортированной позиции. 2 То же самое происходит со вторым элементом с наименьшим значением. 2 Цикл повторяется до тех пор, пока все элементы не займут нужную последовательность. 2
• Быстрая сортировка. 24 Работает по принципу «разделяй и властвуй». 2 Из заданного множества выбирается один элемент — опорный. 1 Другие компоненты в списке распределяются так, чтобы компоненты, которые меньше опорного, оказались до него, а большие или равные — после. 1
• Сортировка слиянием. 2 Массив данных разделяется на равные части, которые сортируются по отдельности. 2 После они сливаются, в результате получается отсортированный массив. 2
• Пирамидальная сортировка. 12 Алгоритм выстраивает данные в виде двоичного дерева (двоичной кучи). 2 Наибольший или наименьший элемент (в зависимости от типа) располагается в корне дерева. 2 Он меняется местами с последним элементом кучи и помещается в конец массива. 2
• Блочный (корзинный) метод. 1 Этот приём базируется на разделении входного массива на несколько частей (сегментов или блоков), а также использовании для их упорядочивания других концепций сортировки. 1