Блок 2. Алгоритмы

Алгоритмы сортировки, поиска и др.

Задачи

 НазваниеСложностьТеги
 Все перестановки4массивыпереборрекурсия
 Двоичный поиск3массивыусловияциклы
 Быстрая сортировка4массивырекурсиясортировка
 Пирамидальная сортировка4массивысортировкаусловияциклы
 Сортировка слиянием5массивырекурсиясортировкауказатели
 Сортировка вставками2массивысортировка
 Сортировка пузырьком2массивысортировка
 Соревнование квадратичных сортировок6массивысортировкаэксперимент
 Сортировка миллиона целых чисел7массивысортировкаэксперимент
 Поиск подстроки в строке алгоритмом Боуэра-Мура4строкициклы
 Поиск подстроки в строке алгоритмом Рабина-Карпа (Python)4строкициклы
 Поиск подстроки в строке алгоритмом Кнута-Морриса-Пратта6строкициклы
 Сортировка выбором2массивысортировка
 Исследование квадратичной и квази-линейной сортировки6массивысортировкаэксперимент
 Сортировка строк6
 Поиск подстроки в строке с помощью Z-функции5
 Поиск подстроки в строке: Ахо-Корасик9
 Поиск подстроки в строке алгоритмом Рабина-Карпа (C)5
 Быстрая сортировка (C)4
 Сортировка слиянием (Си)5
 Сортировка пузырьком (Си)2