​​​​#algorithm #sort

Quick sort (быстрая сортировка)

Быстрая сортировка - в целом это один из самых быстрых алгоритмов сортировки массивов, однако на практике он чаще всего применяется с разного рода модификациями. Является примером принципа «разделяй и властвуй».

Идея алгоритма заключается в том, что выбирается опорный элемент, относительно которого будет происходить сортировка. Равные и бОльшие элементы помещаются справа, меньшие – слева. Затем к полученным подмассивам рекурсивно применяются два первых пункта.

#algorithm #sort

В дополнение к нашему посту о быстрой сортировке представляем визуализацию данного алгоритма, реализованную с помощью анимационного движка Manim (исходные коды сгенерированного видео) 👇

#algorithm #sort

Bubble sort

Продолжаем изучать (вспоминать) алгоритмические азы на пальцах. Сортировка пузырьком или сортировка простыми обменами – один из простейших алгоритмов сортировки. Он применяется для упорядочивания массивов небольших размеров.

Суть алгоритма в том, что совершается несколько проходов по массиву. При каждом проходе попарно сравниваются два соседних элемента. Если они находятся в верном порядке, то ничего не происходит, в противном случае они меняются местами. В результате первого прохода максимальный элемент окажется в конце, то есть всплывет словно пузырек. Затем все повторяется до того момента пока весь массив не будет отсортирован. 👇

​​#algorithm #sort

Selection sort (сортировка выбором)

Для того, чтобы отсортировать массив данным методом, необходимо найти элемент с минимальным значением, затем сравнить его со значением первой неотсортированной позиции. Если этот элемент меньше, то он становится новым минимумом и их позиции меняются.

Основная мысль этого метода заключается в том, чтобы создать отсортированную последовательность, присоединяя к ней один элемент за другим в правильном порядке.