Алгоритмы и структуры данных. Лекция 7. Сортировка выбором (Selection sort) на Python
Программируем на Python: сортировка выбором
Здравствуйте, дорогие друзья. Сегодня мы рассмотрим сортировку выбором на языке программирования Python. Сортировка выбором представляет собой алгоритм, в котором на каждой итерации во всей последовательности...
Сортировка выбором на Python
Введение В данной статье познакомимся с сортировкой выбором, и реализуем её на Python. Алгоритм работы сортировки выбором Допустим у нас есть следующий список: [5, 7, 2, 10, 1, 8] Как менялся наш список по итерациям: 1 итерация – [1, 7, 2, 10, 5, 8] 2 итерация – [1, 2, 7, 10, 5, 8] 3 итерация – [1, 2, 5, 10, 7, 8] 4 итерация – [1, 2, 5, 7, 10, 8] 5 итерация – [1, 2, 5, 7, 8, 10] 6 итерация – [1, 2, 5, 7, 8, 10] Сортировка выбором на Python используя цикл while Для начала сгенерируем неупорядоченный...