Пример оформления отчета о решении задачи

Сортировка одномерного массива методом "пузырька"

При сортировке массива Arr[0], Arr[2], ..., Arr[N–1] методом простого выбора среди всех элементов находится элемент с наименьшим значением Arr[i], и Arr[0] и Arr[i] обмениваются значениями. Затем этот процесс повторяется для получаемого подмассива Arr[1], Arr[2], ..., Arr[N–1], ... Arr[j], Arr[j+1], ..., Arr[N–1] до тех пор, пока мы не дойдем до подмассива Arr[N–1], содержащего к этому моменту наибольшее значение.

import random

dim = 15

arr = [random.randint(0, 100) for i in range(dim)]

print("Source array")
print(arr)
kpi = [0, 0]
n = 1

while n < dim:
    for i in range(dim-n):
        kpi[0] += 1
        if arr[i] > arr[i+1]:
            arr[i],arr[i+1] = arr[i+1],arr[i]
            kpi[1] += 1
    n += 1

print()
print("Sorted array: Bubble")
print(arr)
print()
print("Compare: ", kpi[0]) 
print("Move: ", kpi[1])

Результат исполнения кода

Решение на Codingground

Автор: Вадим В. Костерин

Директор Инженерного центра Высшей школы экономики и управления НИУ ЮУрГУ, ст. преп. кафедры Информационных технологий экономики


Респект и уважуха

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

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

Как так получается? *