ア:クイックソート
クイックソートは、基準の値を決めて、基準より小さい値を前に、
基準より大きい値を後ろに入れ替える。
イ:選択ソート
データの中で最も小さいものを探して交換する。
( 4, 1, 3, 2 ) 最小値 1 と 4 を交換する
( 1, 4, 3, 2 ) 最小値 2 と 4 を交換する
( 1, 2, 3, 4 )
ウ:挿入ソート
データの整列部分の適切な位置に未整列の部分の先頭の値を
挿入していく。
( 4, 1, 3, 2 ) 1 を 4 の前に挿入する
( 1, 4, 3, 2 ) 3 を 1 と 4 の間に挿入する
( 1, 3, 4, 2 ) 2 を 1 と 3 の間に挿入する
( 1, 2, 3, 4 )
エ:バブルソート
隣り合うデータを比較し、順番が逆の場合は交換する。
( 4, 1, 3, 2 ) 4 と 1 を交換する
( 1, 4, 3, 2 ) 4 を 3 を交換する
( 1, 3, 4, 2 ) 4 を 2 を交換する
( 1, 3, 2, 4 ) 3 を 2 を交換する
( 1, 2, 3, 4 )
|