bubble sort using list in python code example
Example 1: bubble sort python
def bubbleSort(lis):
length = len(lis)
for i in range(length):
for j in range(length - i):
a = lis[j]
if a != lis[-1]:
b = lis[j + 1]
if a > b:
lis[j] = b
lis[j + 1] = a
return lis
Example 2: 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 3: 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)