ВУЗ:
Составители:
Рубрика:
использующего
сравнения
элементов.
Если
исходный
массив
совершенно
не
упорядочен,
алгоритм
quickSort
работает
лучше
всех.
Алгоритм
mergeSort
имеет
приблизительно
такую
же
эффективность.
В
некоторых
случаях
быстрее
работает
алгоритм
quickSort,
в
других
-
алгоритм
mergeSort.
Несмотря
на
то,
что
оценка
сложности
алгоритма
mergeSort
в
наихудшем
варианте
имеет
тот
же
порядок,
что
и
оценка
сложности
алгоритма
quickSort
в
среднем
варианте,
в
большинстве
случаев
алгоритм
quickSort
работает
несколько
быстрее.
Однако
в
наихудшем
варианте
быстродействие
алгоритма
quicksort
намного
ниже.
Сравнение
алгоритмов
сортировки
На
рис.21
показаны
приближенные
оценки
сложности
алгоритмов
сортировки,
в
наихудшем
и
среднем
вариантах.
Сортировка
Наихудший
вариант
Средний
вариант
Методом
выбора
n
2
n
2
Методом
пузырька
n
2
n
2
Методом
вставок
n
2
n
2
Методом
слиянием
n*log
п
n*log
п
Быстрая
n'l
n*log
п
РИСУНОК
2
J.
Приближенные
оценки
сложности
алгоритмов
сортировки
Лабораторная
работа
«Методы
сортировок»
Цель
рвботы
Изучение
алгоритмов
сортировок
и
оценка их
эффективности.
Задания
на
лабораторную
работу
«Методы
сортировок»
Общее
задание
в
данной
лабораторной
работе
требуется
разработать
программу,
выполняющую
следующие
действия:
1.
Ввод
размера
массива
(или
двух
-
в
зависимости
от
задания)
2.
Ввод
исходного
массива
(массивов)
3.
Вывод
введенных
массивов
4.
Обработка
массива
(массивов)
в
соответствии
с
вариантом
5.
Вывод
получившихся
массивов
44
Страницы
- « первая
- ‹ предыдущая
- …
- 43
- 44
- 45
- 46
- 47
- …
- следующая ›
- последняя »
