Guest User

Untitled

a guest
Apr 26th, 2018
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. ef bubble_sort(list):
  2. is_sorted = False
  3.  
  4. new_list = list[:]
  5.  
  6. while not is_sorted:
  7. num_swaps = 0
  8.  
  9. for number in range(0, len(list) -1):
  10. if new_list[number] > new_list[number +1]:
  11. temp = new_list[number]
  12. new_list[number] = new_list[number +1]
  13. new_list[number +1] = temp
  14. num_swaps = num_swaps + 1
  15.  
  16. print(new_list)
  17.  
  18. if num_swaps == 0:
  19. is_sorted = True
  20.  
  21. return new_list
  22.  
  23.  
  24. def main():
  25. list = [10, 6, 3, 9, 8]
  26. print("Before=", list)
  27.  
  28. new_list = bubble_sort(list)
  29. print("After=", new_list)
  30.  
  31. if __name__ == "__main__":
  32. main()
Add Comment
Please, Sign In to add comment