Bubble Sort In Python

DIFFERENT TYPES OF PYTHON PROGRAMS TO PERFORM BUBBLE SORT :

BUBBLE SORT ON DEFINED(GIVEN) LIST
BUBBLE SORT ON A LIST WITH N NUMBER OF ELEMENTS(ARRANGED OUTPUT)
BUBBLE SORT ON A LIST WITH N NUMBERS OF ELEMENTS(UNARRANGED OUTPUT)

1) BUBBLE SORT ON DEFINED LIST

WRITE A PYTHON PROGRAM TO SORT A GIVEN/DEFINED LIST USING BUBBLE SORT.

CODE FOR THE ABOVE PYTHON PROGRAM :

def bubbleSort(list):
    for i in range(len(list)-1,0,-1):
        for i in range(i):
            if list[i]>list[i+1]:
                temp = list[i]
                list[i] = list[i+1]
                list[i+1] = temp

list = [69,76,13,52,98,22,56]
bubbleSort(list)
print("\n The new Sorted list is : ",list,"\n")

WRITTEN CODE FOR THE ABOVE PROGRAM :

def bubbleSort(list):

for i in range(len(list)-1,0,-1):

for i in range(i):

if list[i]>list[i+1]:

temp = list[i]

list[i] = list[i+1]

list[i+1] = temp

list = [69,76,13,52,98,22,56]

bubbleSort(list)

print("\n The new Sorted list is : ",list,"\n")

OUTPUT :

2a) BUBBLE SORT ON A LIST OF N ELEMENTS

WRITE A PYTHON PROGRAM TO SORT AN INPUT LIST WITH N NUMBER OF ELEMENTS USING BUBBLE SORT (arranged output)

CODE FOR THE ABOVE PYTHON PROGRAM :

L = []
elements = int(input("Enter no of Elements you want in a list : "))

print(end="Enter " + str(elements) + " Numbers: ")
for i in range(elements):
    L.insert(i, int(input()))

for i in range(elements-1):
    for j in range(elements-i-1):
        if L[j]>L[j+1]:
            temp = L[j]
            L[j] = L[j+1]
            L[j+1] = temp

print(end="\n The Sorted List is: ")
for i in range(elements):
    print(end=str(L[i]) + " ")
print()

WRITTEN CODE FOR THE ABOVE PROGRAM :

L = []

elements = int(input("Enter no of Elements you want in a list : "))

print(end="Enter " + str(elements) + " Numbers: ")

for i in range(elements):

L.insert(i, int(input()))

for i in range(elements-1):

for j in range(elements-i-1):

if L[j]>L[j+1]:

temp = L[j]

L[j] = L[j+1]

L[j+1] = temp

print(end="\n The Sorted List is: ")

for i in range(elements):

print(end=str(L[i]) + " ")

print()

OUTPUT :

2b) BUBBLE SORT ON A LIST OF N ELEMENTS

WRITE A PYTHON PROGRAM TO SORT AN INPUT LIST WITH N NUMBER OF ELEMENTS USING BUBBLE SORT (unarranged output)

CODE FOR THE ABOVE PYTHON PROGRAM :

L = []
elements = int(input("Enter the no of elements in a list : " ))

print("Enter " + str(elements) + " Numbers: ")
for i in range(elements):
    L.insert(i, int(input()))

for i in range(elements-1):
    for j in range(elements-i-1):
        if L[j]>L[j+1]:
            temp = L[j]
            L[j] = L[j+1]
            L[j+1] = temp

print("The Sorted List is:")
for i in range(elements):
    print(L[i])