Видеозаписи лекций ЛКШ
Сортировка слиянием (MergeSort). Стабильность.
Лектор: Владимир Гуровиц
2013.Август
Параллель C'
Поиск и сортировка
Линейный поиск
Поиск максимального и минимального элемента. Второй максимум.
Алгоритм сортировки "пузырьком".
Алгоритм сортировки выбором максимума.
Алгоритм сортировки подсчетом.
Сортировка слиянием (MergeSort). Стабильность.
Параметры встроенной сортировки sort.
Идея бинарного поиска.
Реализация бинарного поиска элемента в массиве. Инварианты.
Правый и левый бинпоиск.
Бинарный поиск по ответу.
Решение задачи о двух ксероксах бинарным поиском.