Advertisement
Guest User

Bubble Sort

a guest
Jun 18th, 2019
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.37 KB | None | 0 0
  1. #Create list.
  2. my_list = [5,9,5,8,1,3]
  3. sorted = my_list[:]
  4.  
  5. #Define bubble_sort function.
  6. def bubble_sort(sorted):
  7. swapped = True
  8. while swapped:
  9. swapped = False
  10. for i in range(len(sorted)-1):
  11. if sorted[i] > sorted[i+1]:
  12. sorted[i], sorted[i+1] = sorted[i+1], sorted[i]
  13. swapped = True
  14. return
  15.  
  16. bubble_sort(sorted)
  17. print(sorted)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement