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