Bubble sort

 avatar
unknown
python
a year ago
497 B
13
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