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 tech nique is called a bubble sort or sinking sort because the smaller values grad ually 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 dis plays the sorted numbers 10 16 (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 tech nique is called a bubble sort or sinking sort because the smaller values grad ually 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 dis plays the sorted numbers

The Answer is in the image, click to view ...

Answered step by step

Verified Expert Solution

Link Copied!

Question

1 Approved Answer

Posted on Sep 25, 2024

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

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 tech- nique is called a bubble sort or sinking sort because the smaller values grad- ually 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 dis- plays the sorted numbers.

image text in transcribed

** 10.16 (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 tech nique is called a bubble sort or sinking sort because the smaller values grad ually 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 dis- plays the sorted numbers