Улучшенная сортировка пузырьком на JavaScript. Шейкерная сортировка

Алгоритм пузырьковой сортировки никак не следит за текущим состоянием массива. Даже если на вход мы отправим уже отсортированный массив, нам нужно будет столько же итераций цикла, как и для неотсортированного массива, чтобы получить результат....

February 21, 2021 · 4 мин · Coderslang Master

Сортировка пузырьком на JavaScript

Сортировка - это процесс упорядочивания последовательности объектов. Объектами могут быть любые сущности которые можно сравнить. Представь интернет магазин. Ты вводишь запрос в строку поиска и получаешь список результатов. Чтобы найти самый дешевый товар, тебе нужно выполнить сортировку по возрастанию цены....

February 20, 2021 · 2 мин · Coderslang Master

Оценка сложности и эффективности алгоритмов

У всех алгортимов есть 2 главные характеристики: Количество необходимой памяти. Время выполнения. Их используют для того, чтобы сравнивать алгоритмы между собой. Одни алгоритмы работают быстрее, но требуют больше памяти, а другие наоборот....

February 19, 2021 · 2 мин · Coderslang Master