Лейсан / it2023 · МосХаб



import time
def bubble_sort(nums):
# Устанавливаем swapped в True, чтобы цикл запустился хотя бы один раз
swapped = True
while swapped:
swapped = False
for i in range(len(nums) - 1):
if nums[i] > nums[i + 1]:
# Меняем элементы
nums[i], nums[i + 1] = nums[i + 1], nums[i]
# Устанавливаем swapped в True для следующей итерации
swapped = True
def read2list(filename):
file = open(filename, 'r')
data = file.readlines()
return data
m1 = read2list("m1_sorted.txt")
m2 = read2list("m2_reverse.txt")
m3 = read2list("m3_shuffle.txt")
t_start = time.time()
bubble_sort(m1)
t_finish = time.time()
print("m1_sorted",round((t_finish-t_start)*1000),"milliseconds")
t_start = time.time()
bubble_sort(m2)
t_finish = time.time()
print("m2_reverse",round((t_finish-t_start)*1000),"milliseconds")
t_start = time.time()
bubble_sort(m3)
t_finish = time.time()
print("m3_shuffle",round((t_finish-t_start)*1000),"milliseconds")