Автор: admin
-
Быстрая сортировка QuickSort
Что такое быстрая сортировка? Быстрая сортировка (QuickSort) — один из самых эффективных алгоритмов сортировки, использующий принцип «разделяй и властвуй». Алгоритм выбирает «опорный элемент» (pivot), разделяет массив на две части (меньше и больше опорного) и рекурсивно сортирует каждую часть. Пример кода на C++ Сложность Худший случай: O(n²) — массив уже отсортирован (при плохом выборе pivot) Средний…
-
Bubble Sort: от простого к эффективному
Что такое сортировка пузырьком? Сортировка пузырьком (Bubble Sort) — один из самых простых алгоритмов сортировки. Он работает по принципу «пузырьков», которые медленно поднимаются на поверхность. Алгоритм последовательно сравнивает соседние элементы массива и меняет их местами, если они стоят в неправильном порядке. Пример кода на C++ Сложность Худший случай: O(n²) — массив отсортирован в обратном порядке…