図書館ソート
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/09/26 15:58 UTC 版)
図書館ソート（としょかんソート）またはライブラリソート（英: library sort, gapped insertion sort）は、ソートのアルゴリズムの一つ。挿入ソートをベースとし、挿入操作を高速化するために配列に隙間（gap）を設けるもの。名前は次のアナロジーに由来する:
- ^ http://arxiv.org/abs/cs/0407003
- ^ a b Bender, M. A.; Farach-Colton, M.; Mosteiro M. (2006). “Insertion Sort is O(n log n)”. Theory of Computing Systems 39 (3): 391. doi:10.1007/s00224-005-1237-z.
[続きの解説]
「図書館ソート」の続きの解説一覧
- 1 図書館ソートとは
- 2 図書館ソートの概要
- 3 実装
- 4 外部リンク
- 図書館ソートのページへのリンク
