Условие:
Сортировка расчёской - одна из модификаций сортировки пузырьком. Во время неё программа сравнивает два числа из списка, находящихся на расстоянии 2 (то есть между ними всегда есть ещё ровно один элемент списка). Начинается проход списка со сравнения первого и третьего элементов, затем второго и четвёртого и так далее вплоть до сравнения последнего и второго элементов списка. Меньший элемент программа ставит на место с наименьшим порядковым номером. Как будет выглядеть список
\{3,2,0,3,5,3,3,5,7,8,4,9\}
спустя два полных прохода?
Решение:
Нам дан следующий список: 3, 2, 0, 3, 5, 3, 3, 5, 7, 8, 4, 9 Алгоритм описывается так. За один полный проход по списку для каждого индекса i (считая, что нумерация начинается с 1) мы сравниваем элемент с номером i и элемент с номером i+2, при этом если i+2 превышает длину списка, то берём его по модулю (то есть список рассматривается циклически: последний сравнивается со вторым, предпоследний – с первым). После сравнения меньший элемент всегда оказывается в позиции с меньшим номером (то есть, если в паре элементы стоят не в нужном порядке, их меняют местами). Разберём пошагово два полных п...