Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Оценка алгоритма сортировки

Множественное наследование | Перегрузка операции присваивания копированием | Нахождение кратчайших путей от заданной вершины до всех остальных вершин алгоритмом Дейкстры | Доказательство | Метод Insert класса AVLTree | Итераторы вывода | Виды исключительных ситуаций |


Читайте также:
  1. Matlab-реализация алгоритма
  2. V. ОЦЕНКА КАЧЕСТВА И КЛАССИФИКАЦИЯ ДОКАЗАТЕЛЬНОЙ СИЛЫ МЕТОДОВ, ПРИВЕДЕННЫХ В РАЗДЕЛЕ ЛЕЧЕНИЕ.
  3. VI. ОЦЕНКА КАЧЕСТВА И КЛАССИФИКАЦИЯ ДОКАЗАТЕЛЬНОСТИ ИСЛЛЕДОВАНИЙ ПО ТЕХНОЛОГИИ МОНИТОРИНГА ВЧД.
  4. VIII. ОЦЕНКА КАЧЕСТВА ОСВОЕНИЯ ОСНОВНЫХ ОБРАЗОВАТЕЛЬНЫХ ПРОГРАММ МАГИСТРАТУРЫ
  5. Алгоритмы неустойчивой сортировки
  6. Анализ жалоб посетителей. Оценка потребительских предпочтений
  7. Анализ и оценка напряженности трудового процесса пользователя

Алгоритмы сортировки оцениваются по скорости выполнения и эффективности использования памяти:

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

Сортировка выбором (Selection sort) — Сложность алгоритма: O(n 2); поиск наименьшего или наибольшего элемента и помещение его в начало или конец упорядоченного списка

Сортировка пузырьком (англ. Bubble sort) — сложность алгоритма: O(n 2); для каждой пары индексов производится обмен, если элементы расположены не по порядку.

Сортировка вставками (Insertion sort) — Сложность алгоритма: O(n 2); определяем где текущий элемент должен находиться в упорядоченном списке и вставляем его туда

Сортировка слиянием (Merge sort) — Сложность алгоритма: O(n log n); требуется O(n) дополнительной памяти; выстраиваем первую и вторую половину списка отдельно, а затем — сливаем упорядоченные списки

Сортировка с помощью двоичного дерева (англ. Tree sort) — Сложность алгоритма: O(n log n); требуется O(n) дополнительной памяти

 


Дата добавления: 2015-11-16; просмотров: 59 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Analysis of market power by suppliers| Алгоритмы неустойчивой сортировки

mybiblioteka.su - 2015-2024 год. (0.005 сек.)