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

名称 🔗

ソートのアルゴリズムのうち、対象のデータ列の領域内でうまく作業を行うことができ、追加の領域を必要としない（あるいはわずかしか必要としない）もののことです。

代表的な内部ソートに、バブルソート、ヒープソート、クイックソートなどがあります。

バブルソートの解説がアルゴリズムとデータ構造編【整列】第３章に、ヒープソートが第８章に、クイックソートが第６章にあります。

内部ソートに対して、ソート作業のために、対象のデータ列のほかに、その個数に応じた追加の領域を必要とするものは外部ソートに分類されます。

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