一覧
| 名称 | 詳細 | |
|---|---|---|
| 逐次添加 | バブルソート |
隣り合う数字を比較して、小さい数字が前に来るように入れ替える 1回の操作毎に最小値または最大値が決まる |
| 分割統治 | クイックソート |
ランダムに基準の数字を選び、基準より小さい数字と大きい数字のグループに分ける これを繰り返す |
| 分割統治 | マージソート | ほぼ同じ長さの数字列にグループ化し、分割できない長さになった時点から、グループ内で小さい順に並べる |
| 逐次添加 | 選択ソート | 未処理の数字列から最小の数字を探索し、未処理の数字列の最初の数字と入れ替える |
| 逐次添加 | 挿入ソート | 未処理の数字列から一つずつ取り出し、整列済の部分の適切な位置に挿入する |
バブルソート
クイックソート
マージソート
選択ソート
挿入ソート
