Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ef bubble_sort(list):
- is_sorted = False
- new_list = list[:]
- while not is_sorted:
- num_swaps = 0
- for number in range(0, len(list) -1):
- if new_list[number] > new_list[number +1]:
- temp = new_list[number]
- new_list[number] = new_list[number +1]
- new_list[number +1] = temp
- num_swaps = num_swaps + 1
- print(new_list)
- if num_swaps == 0:
- is_sorted = True
- return new_list
- def main():
- list = [10, 6, 3, 9, 8]
- print("Before=", list)
- new_list = bubble_sort(list)
- print("After=", new_list)
- if __name__ == "__main__":
- main()
Add Comment
Please, Sign In to add comment