先頭へ戻る

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

Programming Place Plus トップページ用語集

先頭へ戻る

名称

解説

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

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

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

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

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


参考リンク

更新履歴


用語集のトップページへ

Programming Place Plus のトップページへ



はてなブックマーク に保存 Pocket に保存 Facebook でシェア
Twitter でツイート Twitter をフォロー LINE で送る
rss1.0 取得ボタン RSS 管理者情報 プライバシーポリシー