1 / 3

Bubble Sort Algorithm

Bubble Sort Algorithm. Assuming you are “bubbling” from right to left:. Step 1 Compare the last two numbers on the extreme right. If the smaller number is on the right, swap the two numbers and reorder the list, if not, leave them. It is so named because numbers (or letters) which are in

jamalia-mcmillan
Download Presentation

Bubble Sort Algorithm

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Bubble Sort Algorithm Assuming you are “bubbling” from right to left: Step 1 Compare the last two numbers on the extreme right. If the smaller number is on the right, swap the two numbers and reorder the list, if not, leave them. It is so named because numbers (or letters) which are in the wrong place “bubble-up” to their correct positions (like fizzy lemonade) Step 2 Move one step back in the list (to the left) and compare the two numbers. If the smaller is on the right swap the two numbers and reorder the list, if not, leave them. You can “bubble” from bottom to top, right to left, top to bottom or left to right as long as you “bubble” in the same direction. Step 3 Repeat Step 2 until the two numbers on the extreme left have been compared, then return to Step 1. Step 4 Repeat Step 3 until all the numbers are in order (i.e. no more swaps are performed in a pass)

  2. Sort the following numbers into ascending order: This is the result of the fourth pass - the 16 is now in the correct position – record this! This is the result of the first pass – the smallest number is now in the right position – record this! This is the result of the second pass - the 2 is now in the correct position – record this! This is the result of the third pass - the 15 is now in the correct position – record this! The final pass yields no change but you should still record this! 27 15 2 38 16 1 1 27 15 2 38 16 1 2 27 15 16 38 16 1 27 1 27 15 15 1 2 38 2 1 16 38 1 1 1 2 15 27 16 38 No swap 1 2 27 15 27 2 15 2 38 16 16 38 1 2 15 16 27 38 1 2 27 15 27 15 16 38 1 2 15 16 27 38 STOP No swap 1 2 15 16 27 27 16 38 1 2 15 16 27 38

  3. Now try sorting this list: Bubble from right to left 25 36 17 9 41 37 57 11 9 25 36 17 11 41 37 57 9 11 25 36 17 37 41 57 9 11 17 25 36 37 41 57 9 11 17 25 36 37 41 57 STOP Bubble from left to right Now try sorting the list: 25 36 17 9 41 37 57 11 25 17 9 36 37 41 11 57 17 9 25 36 37 11 41 57 9 17 25 36 11 37 41 57 9 17 25 11 36 37 41 57 9 17 11 25 36 37 41 57 9 11 17 25 36 37 41 57 STOP 9 11 17 25 36 37 41 57

More Related