Алгоритм Дейкстры
Поиск кратчайшего пути в графе.
Быстрая сортировка
Время работы: в среднем O(n log n).
Использует О(1) дополнительной памяти.
Сортировка вставками
Время работы: O(n^2).
Сортировка подсчетом
Предназначена для сортировки массива из n целых чисел, лежащик в интервале от 0 до k.
Время работы: O(n + k).
Сортировка слиянием
Время работы: O(n log n).
Использует O(n) дополнительной памяти.