Какие существуют методы сортировки данных для эффективного анализа чисел?

Некоторые методы сортировки данных для эффективного анализа чисел:

• Сортировка выбором. repetitor.1c.ru education.yandex.ru Алгоритм находит минимальный элемент и меняет его местами с первым, затем повторяет для оставшейся части массива. repetitor.1c.ru
• Сортировка вставками. repetitor.1c.ru Каждый элемент вставляется в отсортированную часть массива на нужную позицию. repetitor.1c.ru
• Пузырьковая сортировка. repetitor.1c.ru education.yandex.ru Проход по массиву, сравнение пар элементов и смена их местами, если порядок неверен. repetitor.1c.ru Повторяется, пока весь массив не будет отсортирован. repetitor.1c.ru
• Быстрая сортировка. repetitor.1c.ru education.yandex.ru Массив разделяется на две части относительно опорного элемента и рекурсивно сортируется. repetitor.1c.ru
• Сортировка слиянием. repetitor.1c.ru Массив разделяется на две части, сортируется каждая и объединяется обратно. repetitor.1c.ru
• Сортировка кучей (пирамидальная сортировка). proglib.io Алгоритм выстраивает данные в виде двоичного дерева (двоичной кучи). proglib.io
• Цифровая сортировка. neerc.ifmo.ru Сортировка объектов равной длины, имеющих «разряды» (обычно это строки или целые числа). neerc.ifmo.ru Алгоритм заключается в том, чтобы отсортировать объекты по разрядам, начиная от младших к старшим. neerc.ifmo.ru
• Сортировка подсчётом. neerc.ifmo.ru Сортировка целых чисел, входящих в какой-то небольшой диапазон. neerc.ifmo.ru Создаётся массив, каждый элемент которого будет показывать, сколько исходных элементов равны данному. neerc.ifmo.ru
• Сортировка Шелла. agorkov.ru Алгоритм, являющийся улучшением сортировки вставками. agorkov.ru Основная идея заключается в предварительных «грубых» и быстрых проходах по массиву, которые позволяют привести массив в почти упорядоченное состояние. agorkov.ru