外部ソート | Programming Place Plus　用語集

名称

ソートのアルゴリズムのうち、ソートの作業のために、対象のデータ列のほかに、データの個数に応じた追加の領域を必要とするもののことです。

代表的な外部ソートに、マージソート、バケットソートなどがあります。

マージソートの解説が第７章にあります。

外部ソートに対して、追加のメモリ領域を必要としない（あるいは、それほど多く必要としない）ものは、内部ソートに分類されます。

内部ソートのアルゴリズムを外部ソートになるように実装することが可能です。無意味に行えばデメリットでしかありませんが、うまくすれば、実行効率を高めたり、安定でないソートを安定ソートにできたりします。