Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # Bubble sort algorithm
- my_list = [5,9,5,8,1,3]
- def bubble_sort(the_list):
- orig_list = the_list
- swapped = True
- passes = 0
- while swapped == True:
- swapped = False
- for x in range(len(the_list)-1):
- if the_list[x] > the_list[x+1]:
- temp = the_list[x]
- the_list[x] = the_list[x+1]
- the_list[x+1] = temp
- swapped = True
- passes += 1
- print("Pass "+ str(passes) + ": " + str(the_list))
- return the_list
- print("Bubble sorting\n==============")
- print("Your unsorted list is " + str(my_list))
- sorted = bubble_sort(my_list)
- print("Your sorted list is " + str(sorted))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement