Question

3. Bubble Sort – Write a program that tests the bubble algorithm. Use an array of 20,000 elements. Calculate and print the time for the sort.

Answer 1

Hey here is answer to your question.

In case of any doubt comment below. Please UPVOTE if you Liked the answer.

from random import *
import time

def bubbleSort(arr):
   n = len(arr)
   for i in range(n):
       for j in range(0, n-i-1):
           if arr[j] > arr[j+1] :
               arr[j], arr[j+1] = arr[j+1], arr[j]

seed(1)

arr = []
# generate some integers
for _ in range(20000):
   arr.append(randint(0, 10))

start_time = time.time()

bubbleSort(arr)

print("--- %s seconds are taken to sort 20000 numbers by using bubble sort---" % (time.time() - start_time))