Методы: select -- insert -- bubble
Упорядоченный массив:
Размер массива: 40
Сравнений: 780 780 780
Перестановок: 0 0 0
Обратно упорядоченный массив:
Размер массива: 40
Сравнений: 780 780 780
Перестановок: 20 780 780
Случайный массив:
Проведено экспериментов: 1500
Размер массива: 40
Сравнений: 780.0 780.0 780.0
Перестановок: 35.58866666666667 387.918 387.918
Сортировка выбором
from random import randint
N = 10
arr = []
for i in range(N):
arr.append(randint(1, 99))
print(arr)
i = 0
for i in range(N - 1):
m = i
j = i + 1
while j < N:
if arr[j] arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
j += 1
i += 1
print(arr)
Сортировка включением
from random import randint
N = 10
arr = []
for i in range(N):
arr.append(randint(1, 99))
print(arr)
i = 0
for i in range(N - 1):
m = arr[i]
j = i - 1
while j >= 0 and m < arr[j]:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = m
print(arr)
Метод пузырька
from random import randint
N = 10
arr = []
for i in range(N):
arr.append(randint(1, 99))
print(arr)
i = 0
for i in range(N - 1):
j = 0
for j in range(N - 1 - i):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
j += 1
i += 1
print(arr)
