Пример оформления текста программы

Вот так оформляется алгоритм сортиртировки

метод простого выбора 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.

Живой пример

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *