0
0

[Sort Algorithm] 整列アルゴリズム一覧

Last updated at Posted at 2024-08-12

一覧

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

バブルソート

image.png

クイックソート

image.png

マージソート

image.png

選択ソート

image.png

挿入ソート

image.png

参考リンク

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0