python bubble sort list 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: bubble sort python
def bubble(st):
for i in range(len(st),1,-1):
for j in range(0,i-1):
if st[j]>st[j+1]:
st[j],st[j+1]=st[j+1],st[j]
else:
pass
print(st)
bubble([64, 34, 25, 12, 22, 11, 90] )
Example 3: bubble sort in python
def bubble_sort(arr):
x=-1
n=len(arr)#length of array 6
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 4: bubble sort in 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