Книга программиста/Обработка списков на 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>