|
Сегодня снова вернемся к пузырьковой сортировке. Посмотрим как можно ее модернизировать.
Первый вариант, это так называемая шейкерная сортировка (p6006.py). Суть ее заключается в том, что внутри внешнего цикла два внутренних. Один слева направо, а второй справа налево. Пузырек "всплывает" то в одну сторону, то в другую. Иногда говорят: пузырек всплывает, а шарик тонет. |
Главная 
