PLEASE USE PYTHON (Bubble sort) Write a sort function that uses the bubble-sort

Question

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.

Explanation / Answer

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()

Related Questions

Navigate

• Browse (All)
• Browse P
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.