Optimized Bubble Sort


def swapit(array_number, num):
    count=0
    #print(num)
    #print(array_number)
    for k in range(0,num):
        flag=False
        for j in range(0,num-k-1):
            if(array_number[j]>array_number[j+1]):
                flag=True
                temp=array_number[j]
                array_number[j]=array_number[j+1]
                array_number[j+1]=temp
                count+=1
     
        if(flag==False):
            return count
        print(array_number)
 

print("enter array")
array_num=list(map(int,input().split()))
num=len(array_num)
#print(num)
#print(array_num)

print(swapit(array_num,num))


Popular Posts