316 читали · 2 года назад
Cортировка подсчётом: как работает сортировка без сравнений
Надо просто посчитать, сколько раз встречается каждый элемент Продолжаем наш непотопляемый цикл статей о сортировках. В обычной прикладной разработке они не нужны, но помогают лучше понять компьютеры и прокачать алгоритмическое мышление. Сортировка — это процесс, когда какой-то набор чисел выстраивают по возрастанию или убыванию. Сортировать можно просто числа или целые таблицы с кучей значений. Когда вы сортируете что-то в Экселе или открываете список контактов в телефоне, работает какой-то алгоритм сортировки...
263 читали · 2 года назад
Как работает сортировка слиянием
Одна из самых стабильных сортировок Часто в разработке есть задача отсортировать данные за один проход или даже по мере их появления. Классическое решение — использовать быструю сортировку, то есть сортировку вокруг опорного элемента. Но если неверно выбрать этот опорный элемент, скорость сортировки резко возрастёт. А нам это не нужно. Чтобы не столкнуться с этой проблемой, используют сортировку слиянием. В чём идея сортировки слиянием Основной принцип сортировки слиянием такой: делим массив пополам, каждый из них сортируем слиянием и потом соединяем оба массива...