アットウィキロゴ

ソートアルゴリズム



ある数字列を並び替えるにはどのようなアルゴリズムがあるだろうか。

クイックソート 一番左の数字を基準にそれより大きいほうと小さいグループに分ける。分けたグループ内で同じことをし、グループが全て単体になったらソート完了 最も早い。標準Nlog(N)、最大N^2
マージソート 要素を分割していき、単体から順にソートしながらマージしていく。 比較的早い。標準・最大Nlog(N)
ヒープソート
挿入ソート
バブルソート 一番左の数字と二番目の数字を比較し、大きいほうを右側にする。次に二番目と三番目で同じことを行い、三番目と四番目、四番目と五番目とソートしていく 最も単純で遅い

タグ:

+ タグ編集
  • タグ:
最終更新:2008年03月10日 17:45