Публикации по теме 'sorting-algorithms'
Развлечение с Python № 5: Визуализация пузырьковой сортировки
Добро пожаловать в «Развлечение с Python», часть 5. В этой части мы воспользуемся модулем pygame , чтобы визуализировать сортировку пузырьком и получить больше информации о том, как она работает.
Теория и основы
Каждый студент или разработчик CS потратил время на изучение методов и алгоритмов сортировки, и первый и самый простой алгоритм сортировки, который представлен, — это пузырьковая сортировка.
Пузырьковая сортировка — это алгоритм сортировки, который сравнивает соседние..
Схема раздела Хора
Схема разделения Хоара — это еще один алгоритм разделения массива во время быстрой сортировки. Его изобрел Тони Хоар, изобретатель быстрой сортировки. Схема разделения Хоара отличается от схемы разделения Ломуто тем, что в ней используются два указателя, которые пересекают массив с обоих концов по направлению друг к другу, пока не встретятся в середине. Вот как это работает:
Предположим, у нас есть массив [8, 4, 7, 9, 3], который мы хотим разделить, используя схему разделения Хоара. Мы..
Алгоритмы сортировки: часть 1
Как недавний выпускник учебного курса по кодированию, я очень мало знаю о компьютерных науках. Проходя буткемп по программированию, мы в основном концентрируемся на умении программировать, а не на понимании того, почему все работает именно так, а не иначе. Поэтому каждую неделю я хочу изучить и понять новый алгоритм сортировки.
Первый алгоритм сортировки — пузырьковая сортировка.
Насколько я могу судить, пузырьковая сортировка — крайне неэффективный алгоритм сортировки, который..
Освоение алгоритмов сортировки: как реализовать сортировку выбором в JavaScript
Так же, как пузырьковая сортировка и сортировка вставками , сортировка выбором — это простой алгоритм сортировки, который сортирует массив, многократно находя минимальный элемент из несортированной части массива и помещая его в начало отсортированной части массива. Алгоритм поддерживает два подмассива в данном массиве: отсортированный и несортированный.
Вот как работает алгоритм:
Найдите наименьший элемент в несортированном массиве. Поменять местами наименьший элемент с первым..
Алгоритмы: сортировка вставками
Следующий алгоритм сортировки называется сортировкой вставками. Он снова использует два цикла, что приводит к временной сложности O (n²). Это реализуется за счет того, что внешний цикл начинается с индекса 1 и движется к концу. Внутренний цикл выполняется, пока выполняются два условия: индекс внутреннего цикла ≥ 0 и вход[индекс внутреннего цикла] равен › input[индекс внешнего цикла]. На каждой итерации внутреннего цикла (при условии выполнения условий выполнения) arr[индекс внутреннего..
Простые алгоритмы, которые должен изучить каждый новичок
Алгоритм — это конечный набор инструкций, которые необходимо выполнить для решения конкретной задачи. Алгоритмы не зависят от языка. В этой статье я буду использовать Javascript, чтобы показать несколько простых алгоритмов.
Факториал:
Факториал неотрицательного целого числа n, обозначаемого через n! является произведением всех положительных целых чисел, меньших или равных n. Например, 5! = 5 × 4 × 3 × 2 × 1 = 120
Значение 0! равно 1 по соглашению.
Для простоты я покажу два..
[Алгоритм][Сортировка] Реализация сортировки выбором
Сортировка выбором Она работает, выбирая наименьший элемент из несортированного подмассива и помещая его на первую позицию этого подмассива (в порядке возрастания). Затем он повторно выбирает следующий наименьший элемент.
2 1 3 5 4 -> 1 is the smallest in unsorted array.
1 2 3 5 4 -> place 1 in the first position of the unsorted sub-array.
1 2 3 5 4 -> 1 2 3 is sorted array, while 4 is the smallest in the unsorted array 5 4.
1 2 3 4 5 -> place 4 in the first..
