Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

Library sort

図書館ソート
図書館ソート（としょかんソート）またはライブラリソート（英: library sort, gapped insertion sort）は、ソートのアルゴリズムの一つ。
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

Wiktionary英語版

出典：Wiktionary

library sort

出典:『Wiktionary』 (2017/01/07 10:26 UTC 版)

語源

By analogy with a librarian who leaves gaps between books so that inserting a new book does not require moving so many of the existing books.

名詞

library sort ‎(複数形 library sorts)

  1. (コンピューター theory) A form of insertion sort that leaves gaps between elements to accelerate subsequent insertions.

ウィキペディア英語版

出典：Wikipedia

Library sort

出典:『Wikipedia』 (2011/05/18 10:03 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

Library sort, or gapped insertion sort is a sorting algorithm that uses an insertion sort, but with gaps in the array to accelerate subsequent insertions. The name comes from an analogy:

library sortのページの著作権