Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import random
- temp = 0
- def bubble_sort_version_1(items):
- num_items = len(items)
- for pass_num in range(1, num_items):
- for index in range(0, num_items - 1):
- if items[index] > items[index + 1]:
- temp = items[index]
- items[index] = items[index + 1]
- items[index + 1] = temp
- print(f"B1: Pass {pass_num}: {items} Comparisons: {index + 1}")
- def bubble_sort_version_2(items):
- num_items = len(items)
- swapped = True
- pass_num = 0
- while swapped:
- swapped = False
- for index in range(0, num_items - 1):
- if items[index] > items[index + 1]:
- temp = items[index]
- items[index] = items[index + 1]
- items[index + 1] = temp
- swapped = True
- pass_num += 1
- print(f"B2: Pass {pass_num}: {items} Comparisons: {index + 1}")
- def bubble_sort_version_3(items):
- num_items = len(items)
- swapped = True
- pass_num = 1
- while swapped:
- swapped = False
- for index in range(0, num_items - pass_num):
- if items[index] > items[index + 1]:
- temp = items[index]
- items[index] = items[index + 1]
- items[index + 1] = temp
- swapped = True
- print(f"B3: Pass {pass_num}: {items}, Comparisons: {index + 1}")
- pass_num = [pass_num + 1]
- def main():
- test_items = []
- arr1 = []
- arr2 = []
- arr3 = []
- for i in range(13):
- #test_items.append(random.randrange(400))
- num = random.randrange(400)
- arr1.append(num)
- arr2.append(num)
- arr3.append(num)
- print(f"Data: {test_items}")
- main()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement