Блок 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

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

Задачи

Действия