Difference between revisions of "W1352 Bubble Sort"
From Coder Merlin
m (Merlin moved page Project-1851 to W1852 Bubble Sort: Improved navigation) |
m (Merlin moved page W1852 Bubble Sort to W1352 Bubble Sort without leaving a redirect: Improved navigation) |
(No difference)
|
Revision as of 17:33, 29 March 2020
Within these castle walls be forged Mavens of Computer Science ...
— Merlin, The Coder
Research[edit]
Exercises[edit]
- Practice with Playing Cards
- Shuffle a “deck” of 13 cards.
- Lay out every card in the deck, horizontally, face-up, from left-to-right.
- Record the ordering of the deck on a tracking sheet.
- Place a two-headed pointer on the left-hand side so that it’s pointing at the first and second card.
- 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.
- 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.
- Again make a comparison following the above rules for swapping.
- Continue to track any swaps that occur and advance the pointer until reaching the right-end side of the deck.
- At this point, the first pass has completed. Record the number of swaps that occurred during this pass.
- 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.
- When no swaps have occurred during a pass, you’re done.
- Complete Merlin exercise 1851
Quiz[edit]