# SortABC.tur: A、B、C の整列 2001-03-23 # テープフォーマット: A、B、C の３種類の文字を適当に並べたもの # 例) BACAACBAC (整列すると AAAABBCCC になる) # 0 A A r 0 0 B B r 1 0 C C r 2 0 _ _ l 9; 終り 1 A B l 3; B の次に A が出て来たので交換 1 B B r 1 1 C C r 2 2 A C l 3; C の次に A が出て来たので交換 2 B C l 4; C の次に B が出て来たので交換 2 C C r 2 3 B A l 5; 交換したらひとつ前に戻ればその左側はもう調べなくてよい 3 C A l 5 4 C B l 5 5 A A r 0 5 B B r 1 5 C C r 2 5 _ _ r 0;先頭の文字を交換した場合