Алгоритмы сортировок

1. Обходы деревьев

1.1. Алгоритмы обхода деревьев

1.1.1. Прямой левый обход

1.1.2. Прямой правый обход

1.1.3. Обратный правый обход

1.1.4. Обратный левый обход

1.1.5. Внутренний правый обход

1.1.6. Внутренний левый обход

1.1.7. По уровням слева направо сверху вниз

1.1.8. По уровням справа налево сверху вниз

1.1.9. По уровням слева направо снизу вверх

1.1.10. По уровням справа налево снизу вверх

2. Задание деревьев

2.1. Задание полного бинарного дерева

2.2. Задания произвольного бинарного дерева

2.3. Задание двоичного дерева поиска

3. Основные понятия, используемые в алгоритмах сортировок

3.1. Серия

3.2. Длина серии

3.3. Слияние

3.4. Распределение

3.5. Фаза

3.6. Двухфазная сортировка

3.7. Однофазная сортировка

3.8. Двухпутевое слияние

3.9. Многопутевое слияние

3.10. Ключ сортировки

4. Основные виды алгоритмов

4.1. Сортировка выбором

4.2. Сортировка "пузырьком"

4.3. Сортировка вставкой

4.4. Поразрядная сортировка

4.5. Бинарная пирамидальная сортировка

4.6. Сортировка методом Шелла

4.7. Быстрая сортировка Хоара

4.8. Сортировка слиянием

4.8.1. Сортировка простым слиянием

4.8.2. Сортировка естественным слиянием

5. Параметры оценки алгоритмов сортировки

5.1. Время сортировки

5.2. Объем используемой памяти

5.3. Устойчивость

5.4. Естественность поведения

6. Классификация алгоритмов сортировок

6.1. По устойчивости

6.2. По поведению

6.3. По использованию операций сравнения

6.4. По потребности в дополнительной памяти

6.5. По потребности в знаниях о структуре данных

6.6. По сфере применения

6.6.1. Внутренняя сортировка

6.6.2. Внешняя сортировка