ソートアルゴリズム - Algoful

内部ソート/外部ソート ソートを実行する際に、ソート対象のデータの格納領域以外に、O(1) か O(log n) の領域しか必要としないソートを内部ソートと呼びます。 内部ソートの例として、バブルソートがあります。バブルソートは要素の交換を繰り返しながらソートを行います。必要となるデータ領域は、格納領域のほかには、交換の際の O(1) のみです。よって内部ソートに分類されます。 同じく内部ソートの例として、クイックソートが挙げられます。クイックソートは再帰的な呼び出しを用います。そのため O(log n) の外部領域を必要としますが、これは分類上、内部ソートとされます。 外部ソートは上記以外の例、すなわちソート対象のデータ格納領域以外に O(n) 以上の外部領域を必要とするソートアルゴリズムを指します。例えばマージソートが一例です。マージソートはマージの際に、最大 n/2 の外部領域を必要