Bubble Sort in Python

def bubblesort(mylist):

    i=1
    n=len(mylist)
    while i<n:
        j=0
        while j<n-1:
            if mylist[j]>mylist[j+1]:
                temp=mylist[j]
                mylist[j]=mylist[j+1]
                mylist[j+1]=temp
            j=j+1
        i=i+1
if __name__=="__main__":
         mylist=[]
         print "\n\t Program for bubble sort:"
         print "\n\t Enter number of data:"
         n=int(input())
         i=0
         while i<n:
             print "\n\t Enter next data"
             x=int(input())
             mylist.append(x)
             i=i+1
         print "\n\n Unsorted list:"
         print(mylist)
         bubblesort(mylist)
         print "\n\n Sorted list is:"
         bubblesort(mylist)
         print(mylist)

SHARE
    Blogger Comment
    Facebook Comment