Вот так оформляется алгоритм сортиртировки
метод простого выбора Select
"""
Project Name: Select-Sorting
Create Date : 26.09.18
Modify Date : 26.09.18
Version: 1.0
Autor: (C) VaDIM V. Kosterin, Chelyabinsk, 2018
Comment: Практическая работа № 1 (часть 1) метод простого выбора Select
Проект выполнен с использованием JupyterLab (Anaconda)
"""
import random
DIM = 22
arr = [random.randint(0, 100) for i in range(DIM)]
print("Исходный массив")
print(arr)
#метод простого выбора Select
#в переменной k хранится индекс элемента, подлежащего обмену (двигаемся слева на право)
k = 0
kpi = [0, 0]
for k in range(0, DIM - 1): #-1, т.к. последний элемент обменивать уже не надо
m = k #в m хранится минимальное значение
i = k + 1 #откуда начинать поиск минимума (элемент следующий за k)
for i in range(i, DIM):
kpi[0] += 1
if arr[i] < arr[m]:
m = i
i += 1
if k != m:
t = arr[k]
arr[k] = arr[m]
arr[m] = t
kpi[1] += 1
k += 1 #переходим к следующему значению для обмена
print()
print("Упорядоченный массив: метод простого выбора")
print(arr)
print()
print("Сравнений: ", kpi[0])
print("Перестановок: ", kpi[1])
Проверить этот алгоритм можно ЗДЕСЬ (phyton online).
Просто скопируйте приведенный код в окно редактора, уберите все русские буквы или замените их английским эквивалентом и нажмите кнопочку Execute.
