bubble sort with a class python code example
Example 1: python bubble sort
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]
arr = [64, 34, 25, 12, 22, 11, 90]
bubbleSort(arr)
Example 2: bubble sort in python
def bubble_sort(arr):
x=-1
n=len(arr)
for i in range (0,n):
for j in range(1,n-i):
if arr[j-1]>arr[j]:
arr[j-1],arr[j]=arr[j],arr[j-1]
if (n-i)<=1:
break
return arr
if "__main__"==__name__:
arr=[7,1,2,6,9,3,8,4]
result=bubble_sort(arr)
print(result)
Example 3: bubble sort python
def bubble_sort(arr):
def swap(i, j):
arr[i], arr[j] = arr[j], arr[i]
n = len(arr)
swapped = True
x = -1
while swapped:
swapped = False
x = x + 1
for i in range(1, n-x):
if arr[i - 1] > arr[i]:
swap(i - 1, i)
swapped = True
return arr