外部ソートと内部ソートの違いは何ですか？

Question

外部ソートと内部ソートの違いは何ですか？入力データがRAMにどのように格納されているか、アルゴリズムと関係がないかはわかりません。

Answer 1

内部ソートでは、ソートの進行中にソートするすべてのデータが常にメモリに格納されます。外部ソートでは、データはメモリの外側（ディスクのような）に保存され、小さな塊でメモリにロードされます。外部ソートは、通常、データが完全にメモリに収まらない場合に適用されます。

内部ソートでは、シェルソートのようなことができます。必要な配列要素にアクセスするだけで、いつでも必要なときにアクセスできます。外部ソートではできません。配列は完全にメモリに格納されていないので、メモリ内の任意の要素にランダムにアクセスすることはできず、ディスク上でランダムにアクセスすることは通常非常に遅いです。外部ソートアルゴリズムは、データのチャンクを最適な方法でロードおよびアンロードする必要があります。