Bubble Sort
Thu Sep 09 2021 17:23:30 GMT+0000 (Coordinated Universal Time)
Saved by
@Adorism80
#python
def bubbleSort(arr):
n = len(arr)
for i in range(n-1):
for j in range(0, n-i-1):
if arr[j] > arr[j + 1] :
arr[j], arr[j + 1] = arr[j + 1], arr[j]
#test with this
arr = [64, 34, 25, 12, 22, 11, 90]
bubbleSort(arr)
print ("Sorted array is:")
for i in range(len(arr)):
print ("% d" % arr[i])
OR
def bubbleSort(arr):
swapped = True
while swapped:
swapped = False
for i in range(len(arr)-1):
if arr[i] > arr[i+1]:
arr[i], arr[i+1] = arr[i+1], arr [i]
print("Swapped: {} with {}".format(arr[i], arr[i+1]))
swapped = True
return arr
my_list = [8,2,1,3,5,4]
print(bubbleSort(my_list))
content_copyCOPY
Comments