Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Сибирский государственный университет науки и технологий им. академика М.Ф. Решетнева

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

5-Алгоритмизация и программировани / Алгоритмиз и прогр БИСЗУ11 / Лабораторные работы / Лабораторная работа1 Сортировка в ОП / Методы сортировки.doc

Скачиваний:

84

Добавлен:

17.03.2015

Размер:

212.48 Кб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 6 7 89 / 99

2.3. Сравнение методов сортировки массивов

Изображенный ниже график иллюстрирует разницу в эффективности рассмотренных алгоритмов прямых алгоритмов сортировки и сортировки Шелла.

коричневая линия: сортировка пузырьком;
синяя линия: шейкер-сортировка;
розовая линия: сортировка выбором;
желтая линия: сортировка вставками;
голубая линия: сортировка вставками со сторожевым элементом;
фиолетовая линия: сортировка Шелла.

QuickSortэффективнее в 2-3 раза, чемHeapSort.

<<< < Предыдущая 1 2 3 4 5 6 7 89 / 99

Соседние файлы в папке Лабораторная работа1 Сортировка в ОП

#
17.03.20156.15 Кб32.DS_Store
#
17.03.201556.83 Кб46Задание Лабораторная1.doc
#
17.03.2015212.48 Кб84Методы сортировки.doc