Similar presentations:
Сортировка расчёской
1.
СОРТИРОВКАРАСЧЁСКОЙ
Классен Артем 1425-ИРО
2.
ЧТО ВООБЩЕТАКОЕ
СОРТИРОВКА?
Сортировка – это упорядочивание набора
однотипных данных по возрастанию или
убыванию.
3.
СОРТИРОВКАРАСЧЁСКОЙ / COMB
SORT
Сортировка расчёской очень похожа на сортировку пузырьком,
точнее говоря, это одна из ее разновидностей.
При алгоритме пузырьком сравниваются постоянно два
соседних элемента.
4.
СОРТИРОВКАРАСЧЁСКОЙ / COMB
SORT
А в сортировке расчёской эти элементы берутся не соседними, а как бы по
краям «расчёски» — первый и последний.
Расстояние между сравниваемыми элементами наибольшее из
возможных, то есть, это максимальный размер расчёски.
Теперь уменьшаем «расчёску» на единицу и начинаем сравнивать
элементы находящиеся ближе: первый и предпоследний, второй и
последний и так далее.
Дальнейшие итерации мы проводим постепенно уменьшая размер
«расчёски», то есть уменьшая расстояние между сравниваемыми
элементами.
5.
СОРТИРОВКАРАСЧЁСКОЙ / COMB
SORT
6.
СОРТИРОВКАРАСЧЁСКОЙ / COMB
SORT
Минусы:
Почти не применяется в реальной жизни (используется в основном в
учебных целях) из-за низкой эффективности;
Один из самых медленных методов сортировки.
Плюсы:
Простота реализации алгоритма;
7.
СОРТИРОВКА COBRSORT НА JAVASCRIPT
Берем массив размером 10 чисел и
видим, что этот алгоритм проходит
за 0,299 миллисекунд.
8.
СРАВНЕНИЕВЫПОЛНЕНИЯ РАЗНЫХ
РАЗМЕРОВ
Берем этот же массив
размером 10 чисел в простой
сортировки.
И видим, что сортировка
расчёской быстрее, чем
простая сортировка 4
миллисекунды.
9.
СРАВНЕНИЕВЫПОЛНЕНИЯ СКРИПТА
РАЗНЫХ РАЗМЕРОВ
Но что будет если взять
массив размером не 10 чисел,
а например 100 чисел.
10.
СРАВНЕНИЕВЫПОЛНЕНИЯ СКРИПТА
РАЗНЫХ РАЗМЕРОВ
Видим что сортировка
расчёской лучше справляется
с большими массивами, чем
простая сортировка.
11.
РЕАЛИЗАЦИЯСОРТИРОВКИ НА ДРУГИХ
ЯЗЫКАХ
С
и
Паскал
ь
12.
СПАСИБО ЗАВНИМАНИЕ !!!