バブルソート | 配列の先頭から後ろに向かってスキャンし、隣り合う要素の大小関係が逆である場合は入れ替える整列アルゴリズム。計算量はO(n^2)。 |
選択ソート | 未整列の(整列されていない)部分から最小の要素を選び、それを未整列部分の先頭に移動させ、徐々に整列を行っていく整列アルゴリズム。計算量はO(n^2)。 |
挿入ソート | 配列の一部を整列済みとし、残りの要素を一つずつ、整列済みの部分の適切な位置に挿入していく整列アルゴリズム。計算量はO(n^2)。 |
マージソート | |
クイックソート | |
ヒープソート | 計算量は、探索木が単純な二分探索木であればO(nlogn)。 |