Подсадников А.В., Розов К.В., Русецкий А.В. «Основы программирования на языке Python 3»
6.7.
Сортировка списка
Для сортировки списка также есть специальный метод
sort(), но мы разберем
сортировку без использования этого метода. Существует
несколько способов
сортировки элементов последовательностей. Здесь мы разберем только один –
сортировку перестановкой.
Сортировка перестановкой подразумевает поочередное сравнение каждого
элемента со всеми следующими за ним элементами и, при необходимости, перемену
их местами. Этот
вид сортировки очень медленный, но наиболее понятный.
import random
a = [random.randint(1, 10) for i in range(10)]
print(a)
for i in range(len(a)-1):
for j in range(i+1, len(a)):
if a[j] < a[i]:
a[i], a[j] = a[j], a[i]
print(a)
Достарыңызбен бөлісу: 
