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

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

Задачи

 НазваниеСложностьТеги
 Все перестановки4массивыпереборрекурсия
 Двоичный поиск3массивыусловияциклы
 Быстрая сортировка (int [])4массивырекурсиясортировка
 Быстрая сортировка произвольных массивов5массивырекурсиясортировкауказатели
 Пирамидальная сортировка (int [])4массивысортировкаусловияциклы
 Пирамидальная сортировка произвольных массивов5массивысортировкауказателиусловияциклы
 Сортировка слиянием (произвольные массивы)5массивырекурсиясортировкауказатели
 Сортировка вставками (int [])2массивысортировка
 Сортировка пузырьком (int [])2массивысортировка
 Соревнование квадратичных сортировок6массивысортировкаэксперимент
 Сортировка миллиона целых чисел6массивысортировкаэксперимент
 Поиск подстроки в строке алгоритмом Боуэра-Мура4строкициклы
 Поиск подстроки в строке алгоритмом Рабина-Карпа4строкициклы
 Поиск подстроки в строке алгоритмом Кнута-Морриса-Пратта6строкициклы
 Сортировка выбором (int[])2массивысортировка