Bubble sort
unknown
python
2 years ago
497 B
14
Indexable
import random
import time
def bubbleSort(arr):
n = len(arr)
swapped = False
for i in range(n-1):
for j in range(0, n-i-1):
if arr[j] > arr[j + 1]:
swapped = True
arr[j], arr[j + 1] = arr[j + 1], arr[j]
if not swapped:
return
for _ in range(10):
arr = random.sample(range(1,10001), 10000)
start_time = time.time()
bubbleSort(arr)
fin_time = time.time()
print(fin_time - start_time)
Editor is loading...
Leave a Comment