Алгоритмы сортировки
Кратко о алгоритме. Это пожалуй самый простой и в то же время наименее эффективный алгоритм сортировки. Мы включили его в коллекцию в расчете на начинающих. В ходе работы алгоритма выполняется многократный проход массива и на каждом проходе более "легкие" числа смещаются в сторону начала массива.
Кратко о алгоритме. Слегка модифицированный алгоритм сортировки пузырьком
Кратко о алгоритме. Предположим, что k - элементов массива уже отсортированы в порядке возрастания. Тогда на очередном шаге достаточно выбрать из оставшихся наименьший и вставить его в k+1 позицию
Кратко о алгоритме. Сортировка Шелла это более совершенный алгоритм сортировки методом вставок.
Кратко о алгоритме. Этот алгоритм чуть чуть сложнее "пузырька" и чуть чуть эффективнее. Здесь также проходится массив, для каждого числа ищется "его место", после чего массив раздвигается и вставляется число.
Кратко о алгоритме. Один из наиболее эффективных алгоритмов. Его идея, если кратко заключается в следующем: разделим массив на две части (можно половины) и перебросим влево все маленькие числа, а вправо все большие. Естественно, что массив после этого станет более упорядоченным, а если такую операцию выполнить для всех возможных разбиений, то массив окажется полностью упорядоченным. Заслуга алгоритма в построении такой последовательности разбиений, при которой упорядочение происходит наиболее быстро.
Кратко о алгоритме. Основная идея сортировки основана на том, что во-первых, маленькую группу чисел отсортировать проще чем большую, а во-вторых, сколько-нибудь отсортированную группу обработать легче чем совсем сырую.
Кратко о алгоритме. Данный вид сортировки чрезвычайно эффективен. Всю сортировку можно выполнить за один проход массива. Но для этого массив должен быть специального вида. А именно требуется, чтобы элементы массива лежали на отрезке [0, max] и представляли собой целые числа.