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

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

При сортировке массива 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("Методы сортировки: обмен")
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("Сортировка массива: метод обмена (пузырька)")
print(arr)
print()
print("Операций сравнения: ", kpi[0]) 
print("Количество перемещений элементов: ", kpi[1])

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

Решение на Codingground

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

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

Как бы так получилось? *