Сортировка перемешиванием ( шейкер )
Разновидность пузырьковой сортировки. Анализируя метод пузырьковой сортировки, можно отметить два обстоятельства.
Во-первых, если при движении по части массива перестановки не происходят, то эта часть массива уже отсортирована и, следовательно, ее можно исключить из рассмотрения.
Во-вторых, при движении от конца массива к началу минимальный элемент “всплывает” на первую позицию, а максимальный элемент сдвигается только на одну позицию вправо.
Эти две идеи приводят к следующим модификациям в методе пузырьковой сортировки. Границы рабочей части массива (т.е. части массива, где происходит движение) устанавливаются в месте последнего обмена на каждой итерации. Массив просматривается поочередно справа налево и слева направо.
Видео Сортировка перемешиванием ( шейкер ) канала Geolog
Во-первых, если при движении по части массива перестановки не происходят, то эта часть массива уже отсортирована и, следовательно, ее можно исключить из рассмотрения.
Во-вторых, при движении от конца массива к началу минимальный элемент “всплывает” на первую позицию, а максимальный элемент сдвигается только на одну позицию вправо.
Эти две идеи приводят к следующим модификациям в методе пузырьковой сортировки. Границы рабочей части массива (т.е. части массива, где происходит движение) устанавливаются в месте последнего обмена на каждой итерации. Массив просматривается поочередно справа налево и слева направо.
Видео Сортировка перемешиванием ( шейкер ) канала Geolog
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![Последствия шторма в Сочи, Лоо 2021 год 6-7 Июля](https://i.ytimg.com/vi/G1H4x9x0y7A/default.jpg)
![Группа "HeaDLY" ZOCCOLO 2.0](https://i.ytimg.com/vi/ai5Nc9FDdsU/default.jpg)
![BSE 140 Кубов](https://i.ytimg.com/vi/4iuPzy7Wez4/default.jpg)
![Therapy Session 1 mixed by Technical Itch 2006 ( dark side )](https://i.ytimg.com/vi/ODik_LJeXhE/default.jpg)
![Сортировка пузырьком](https://i.ytimg.com/vi/7vqkHGKbb8k/default.jpg)
![Настройка сигнала открытой двери VW GOLF 4](https://i.ytimg.com/vi/g0I_tlZGMQ8/default.jpg)
![Быстрая сортировка ( сортировка Хоара )](https://i.ytimg.com/vi/oS5bZdtEhHY/default.jpg)
![Сортировка расчёской](https://i.ytimg.com/vi/9sSnnJ5DZkk/default.jpg)
![Кофеварка Delonghi Caffe Veneto](https://i.ytimg.com/vi/Ouuilni1ESc/default.jpg)
![Насос для замены масла через щуп. MHR1025-7](https://i.ytimg.com/vi/3z-Qq4yU5JI/default.jpg)
![Volkswagen Golf 4 1.6 AKL 1999 год купе](https://i.ytimg.com/vi/e8LjNgps7wk/default.jpg)
![Жекич Дубровский распродажа машин в Гатчине день второй 16.02.2020](https://i.ytimg.com/vi/tpue6TTyffg/default.jpg)
![Лазаревское 12.07.22 Сочи](https://i.ytimg.com/vi/dccapZ8xUDY/default.jpg)
![Катаюсь на питбайке BSE 140](https://i.ytimg.com/vi/EXojH2N3uKQ/default.jpg)