Сортировка расчёской

1.

СОРТИРОВКА
РАСЧЁСКОЙ
Классен Артем 1425-ИРО

2.

ЧТО ВООБЩЕ
ТАКОЕ
СОРТИРОВКА?
Сортировка – это упорядочивание набора
однотипных данных по возрастанию или
убыванию.

3.

СОРТИРОВКА
РАСЧЁСКОЙ / COMB
SORT
Сортировка расчёской очень похожа на сортировку пузырьком,
точнее говоря, это одна из ее разновидностей.
При алгоритме пузырьком сравниваются постоянно два
соседних элемента.

4.

СОРТИРОВКА
РАСЧЁСКОЙ / COMB
SORT
А в сортировке расчёской эти элементы берутся не соседними, а как бы по
краям «расчёски» — первый и последний.
Расстояние между сравниваемыми элементами наибольшее из
возможных, то есть, это максимальный размер расчёски.
Теперь уменьшаем «расчёску» на единицу и начинаем сравнивать
элементы находящиеся ближе: первый и предпоследний, второй и
последний и так далее.
Дальнейшие итерации мы проводим постепенно уменьшая размер
«расчёски», то есть уменьшая расстояние между сравниваемыми
элементами.

5.

СОРТИРОВКА
РАСЧЁСКОЙ / COMB
SORT

6.

СОРТИРОВКА
РАСЧЁСКОЙ / COMB
SORT
Минусы:
Почти не применяется в реальной жизни (используется в основном в
учебных целях) из-за низкой эффективности;
Один из самых медленных методов сортировки.
Плюсы:
Простота реализации алгоритма;

7.

СОРТИРОВКА COBR
SORT НА JAVASCRIPT
Берем массив размером 10 чисел и
видим, что этот алгоритм проходит
за 0,299 миллисекунд.

8.

СРАВНЕНИЕ
ВЫПОЛНЕНИЯ РАЗНЫХ
РАЗМЕРОВ
Берем этот же массив
размером 10 чисел в простой
сортировки.
И видим, что сортировка
расчёской быстрее, чем
простая сортировка 4
миллисекунды.

9.

СРАВНЕНИЕ
ВЫПОЛНЕНИЯ СКРИПТА
РАЗНЫХ РАЗМЕРОВ
Но что будет если взять
массив размером не 10 чисел,
а например 100 чисел.

10.

СРАВНЕНИЕ
ВЫПОЛНЕНИЯ СКРИПТА
РАЗНЫХ РАЗМЕРОВ
Видим что сортировка
расчёской лучше справляется
с большими массивами, чем
простая сортировка.

11.

РЕАЛИЗАЦИЯ
СОРТИРОВКИ НА ДРУГИХ
ЯЗЫКАХ
С
и
Паскал
ь

12.

СПАСИБО ЗА
ВНИМАНИЕ !!!