Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
# Bubble sort
def bubble_sort(arr, itr):
lgth = len(arr)
for i in range(lgth):
for j in range(lgth-i-1):
if arr[j]>arr[j+1]:
arr[j],arr[j+1] = arr[j+1],arr[j]
print("Iteration:",i,arr)
itr+=1
return arr, itr
if __name__ == '__main__':
arr = list(map(int, input("Enter array:").split()))
# arr = [5,4,3,2,1]
sorted_arr, itr = bubble_sort(arr, itr=0)
print("Total Iterations/Swaps:",itr)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment