PLEASE USE PYTHON Bubble sort Write a sort function that use

PLEASE USE PYTHON

(Bubble sort) Write a sort function that uses the bubble-sort algorithm. The bubble-sort algorithm makes several passes through the list. On each pass, successive neighboring pairs are compared. If a pair is in decreasing order, its values are swapped; otherwise, the values remain unchanged. The technique is called a bubble sort or sinking sort because the smaller values gradually “bubble” their way to the top and the larger values “sink” to the bottom.
Write a test program that reads in ten numbers, invokes the function, and displays the sorted numbers.

Solution

Sort function :

def bubble_sort(items):

for i in range(len(items)):
for j in range(len(items)-1-i):
if items[j] > items[j+1]:
items[j], items[j+1] = items[j+1], items[j]

Program :

def bubble_sort(items):

for i in range(len(items)):
for j in range(len(items)-1-i):
if items[j] > items[j+1]:
items[j], items[j+1] = items[j+1], items[j] # for swapping

print(items)

print(\"Bubble sort Algorithm!\")

while True:

print(\"Enter as many numbers u want.\ Leave a space between each number\")
numbers=input()
items=numbers.split()