Advertisement
SteveJeff

Prog102 Week3 - bubble sort

Aug 24th, 2019
151
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. #week 3 bubble sort - first go
  2.  
  3. my_list = [5,9,5,8,1,3]
  4.  
  5. def bubble_sort(unsorted):
  6. sorted = unsorted[:]
  7. changed = True
  8. while changed:
  9. changed = 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. changed = True
  14.  
  15. return sorted
  16.  
  17. print(my_list)
  18. print()
  19. a_list = bubble_sort(my_list)
  20. print(a_list)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement