本文へスキップ

パステムは、桐の業務システム開発を支援しています

ICT用語同義語辞典COMPANY


【 「D.L.Shell」又はそれに関連する用語の意味 】
出典: シェルソート [外語] Shell's sort,Shell sort 『通信用語の基礎知識』 更新年月日 空白,URL: https://www.wdic.org/

 挿入ソートの改良版。数列を一定間隔で分割して挿入ソートを行なう。次第に間隔を狭めていき、最後に通常の挿入ソートを行なう。これによりデータの移動量が少なくなるためソートが高速化される。最悪計算量はO(n^2)であるが、数列の分割方法によってはO(n^1.25)程度の計算量になる。なお、シェルソートのShellは貝殻ではなく、考案者の名前D.L.Shellに由来する。

シェルソートの手順
 ・・・
出典: シェルソート 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2018年2月23日 (金) 07:10 UTC、URL: https://ja.wikipedia.org/

シェルソート(改良挿入ソート、英語: Shellsort, Shell sort, Shell's method)は、in-placeな比較ソートのアルゴリズムの一種である。シェルソートは、交換によるソート(バブルソート)あるいは挿入によるソート(挿入ソート)の一般化と見なすことができる。ソートの方法は、まず、間隔の離れた要素の組に対してソートを行い、だんだんと比較する要素間の間隔を小さくしながらソートを繰り返す、というものである。離れた場所の要素からソートを始めることで、単純に近くの要素を比較する場合よりも速く、要素を所定の位置に移動させることができる。 ・・・

【D.L.Shellの同義語と関連語 】
< 1 >
同義語・類義語 関連語・その他
Shell sort ドナルド・シェル
Shellsort D.L.Shell
ʃél sɔrt
シェルゥ ソーァトゥ sort
シェルゥ・ソーァトゥ sɔrt
シェル ソート ソーァトゥ
シェル・ソート ソート
シェルソート [名詞]
改良挿入ソート 種類
分類
Shell's method 仕分け
ʃélz méθəd 並べ替えること
シェルゥズ メッセゥッドゥ 並べ替え
シェルゥズ・メッセゥッドゥ 整列
シェルズ メソッド [他動詞]
シェルズ・メソッド ~を整理する
~を分類する
Shell's sort ~を並べ替える
ʃélz sɔrt
シェルゥズ ソーァトゥ method
シェルゥズ・ソーァトゥ méθəd
シェルズ ソート メッセゥッドゥ
シェルズ・ソート メッ́セゥッドゥ

メソッド

メ́ソッド

[名詞]

方法

方式

手段

順序

~法

オブジェクト操作命令

オブジェクトに対する操作手続き














更新日:2024年 4月 9日


【 他のICT用語辞典へ(外部リンク)】

シェルソート (通信用語の基礎知識)
シェルソート  (Wikipedia)