W1352 Bubble Sort

Within these castle walls be forged Mavens of Computer Science ...

— Merlin, The Coder

Research

• Read Bubble Sort (Wikipedia)
• View Bubble Sort (Geeks for Geeks)

Exercises

1. Practice with Playing Cards
   1. Shuffle a “deck” of 13 cards.
   2. Lay out every card in the deck, horizontally, face-up, from left-to-right.
   3. Record the ordering of the deck on a tracking sheet.
   4. Place a two-headed pointer on the left-hand side so that it’s pointing at the first and second card.
   5. If the first card is greater in value than the second card, swap the two cards. If a swap occurs, make a tick mark on the tracking sheet.
   6. Whether a swap occurred or not, advance the pointer forward (to the right) by one card, so that it’s now pointing at the second and third cards.
   7. Again make a comparison following the above rules for swapping.
   8. Continue to track any swaps that occur and advance the pointer until reaching the right-end side of the deck.
   9. At this point, the first pass has completed. Record the number of swaps that occurred during this pass.
   10. If any swaps occurred during the pass, begin a new pass by repeating this procedure, moving the pointer back to the beginning on the far, left-hand side and moving to the right again.
   11. When no swaps have occurred during a pass, you’re done.
2. Complete Merlin exercise 1851