FIT 100
© Copyright University of
Washington 1999-2000
Alphabetizing Algorithms
1 Artist_Of means the name of the group
2 Pick one end
of the rack to be the beginning of the alphabetic sequence.
Call that ends slot the Alpha slot
3
Call the slot adjacent to the Alpha
slot the Bet slot
4
If the Artist_Of the CD in the Alpha slot is later
in the alphabet than the Artist_Of the CD in the Bet slot, then interchange
the CDs
5 If there
is a slot following the Bet slot, begin calling it the Bet slot and go to step 4; otherwise, continue on
6
If there are two or more slots following
the Alpha slot, then begin
calling the slot following the Alpha slot, Alpha and the slot
following it the Bet slot, and go to step 4; otherwise, stop