Какие способы сортировки числовых значений существуют в различных компьютерных алгоритмах?

Некоторые способы сортировки числовых значений в компьютерных алгоритмах:

• Сортировка пузырьком. proglib.io Один из простейших методов. proglib.io Заключается в постепенном смещении элементов с большим значением в конец массива. proglib.io Элементы последовательно сравниваются попарно, и если порядок в паре нарушен — меняются местами. proglib.io
• Сортировка выбором. proglib.io blog.skillfactory.ru Алгоритм ищет наименьший элемент в текущем списке и производит обмен его значения со значением первой неотсортированной позиции. proglib.io То же самое происходит со вторым элементом с наименьшим значением. proglib.io Цикл повторяется до тех пор, пока все элементы не займут нужную последовательность. proglib.io
• Быстрая сортировка. proglib.io blog.skillfactory.ru Считается одним из самых быстрых алгоритмов сортировки. proglib.io Работает по принципу «разделяй и властвуй». proglib.io В начале выполнения быстрой сортировки необходимо выбрать опорный элемент. blog.skillfactory.ru После этого массив делится на две части: элементы меньше «опоры» перемещаются влево, а больше — вправо. blog.skillfactory.ru Далее рекурсивно выполняется деление и сортировка для каждой части до тех пор, пока части не достигнут минимального размера. blog.skillfactory.ru
• Сортировка кучей (пирамидальная сортировка). proglib.io Алгоритм выстраивает данные в виде двоичного дерева (двоичной кучи). proglib.io Наибольший/наименьший элемент (в зависимости от типа) располагается в корне дерева. proglib.io Он меняется местами с последним элементом кучи и помещается в конец массива. proglib.io Размер кучи уменьшается на 1, после чего она перестраивается. proglib.io Цикл повторяется, пока размер кучи больше 1. proglib.io
• Сортировка вставками. proglib.io blog.skillfactory.ru Применяется для вставки элементов массива на «своё место». proglib.io Хорошо показывает себя на небольших наборах данных. blog.skillfactory.ru
• Сортировка слиянием. proglib.io tproger.ru Следует принципу «разделяй и властвуй», согласно которому массив данных разделяется на равные части, которые сортируются по отдельности. proglib.io После они сливаются, в результате получается отсортированный массив. proglib.io