Книга программиста/Обработка списков на Python: различия между версиями
Содержимое удалено Содержимое добавлено
Строка 56:
j -= 1
print(L)
</source>
==Шейкерная сортировка==
<source lang="python">
import random
N = 4
L = list()
for i in range(0, N):
L.append(random.randint(0, 10))
print('Изначальный список:')
print(L)
Left = 0
Right = N - 1
while Left < Right:
for i in range(Right, Left, -1):
if L[i - 1] > L[i]:
L[i - 1], L[i] = L[i], L[i - 1]
for i in range(Left + 1, Right):
if L[i] > L[i + 1]:
L[i], L[i + 1] = L[i + 1], L[i]
Right -= 1
Left += 1
print('Изменённый список:')
print(L)
</source>
|