import random
import time
import matplotlib.pyplot as plt




#Q3 ===========================================================================
def bubblesort(mylist):
    for i in reversed(range(0,len(mylist)-1)):
        for j in range(1,i+1):
            if mylist[j] > mylist[j+1]:
                dummy=mylist[j]
                mylist[j]=mylist[j+1]
                mylist[j+1]=dummy
    return mylist

#l=list(range(1,101))

#print(bubblesort(l))
#Q4 ===========================================================================
def bubblesorttime(mylist):
    timestart=time.perf_counter()
    bubblesort(mylist)
    timeend=time.perf_counter()
    timetaken=timeend-timestart
    return timetaken

def two_to_i_bubble(n):
    for i in range(1,n+1):
        mylist = list(range(2**i))
        random.shuffle(mylist)
    return bubblesorttime(mylist)

x=[]
y=[]
for i in range(1,11):
    x.append(2**i)
    y.append(two_to_i_bubble(i))

plt.figure(1)
plt.loglog(x,y,marker="o")