Shellsort

英語（米国） (en-US) 英語（イギリス） (en-GB)

名詞

不可算名詞

(computing theory) A sorting algorithm that starts by sorting pairs of elements that are far apart from each other, then progressively reduces the gap between elements to be compared.

日本語の意味

シェルソートは、計算機科学の理論におけるソートアルゴリズムで、初めに遠く離れた位置にある要素のペアを整列させ、その後、比較対象となる要素間の間隔（ギャップ）を徐々に縮小していく手法です。

英語の意味

(computing theory) A sorting algorithm that starts by sorting pairs of elements that are far apart from each other, then progressively reduces the gap between elements to be compared.

このボタンはなに？

When optimizing for partially sorted lists, many engineers still reach for Shellsort because it efficiently reduces disorder by comparing elements at gradually decreasing gaps.

部分的に整列されたリストを最適化する際、多くのエンジニアはシェルソートを今なお選ぶ。これはまず遠く離れた要素のペアをソートし、比較する要素間のギャップを段階的に縮めていくことで効率的に乱れを減らすからだ。

詳細

意味（1）

(computing theory) A sorting algorithm that starts by sorting pairs of elements that are far apart from each other, then progressively reduces the gap between elements to be compared.