数値データの並べ替え（ソーティング）の様子を見るアプレットです。 ソートの方法（選択法かバブルソート）を選んだらSort ボタンをクリックしてください。 データの数は１６または３２で、比較・交換回数も表示されますから、 データ数が２倍になると比較・交換回数はどうなるのか、 選択法とバブルソートそれぞれの比較・交換の様子（アルゴリズム） に注目すると良いでしょう。
ソーティングのアルゴリズムに関しては、
数学・アルゴリズム演習ノート
をお読みください。
プログラムソース表示
戻る