出典: シェルソート [外語] 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な比較ソートのアルゴリズムの一種である。シェルソートは、交換によるソート(バブルソート)あるいは挿入によるソート(挿入ソート)の一般化と見なすことができる。ソートの方法は、まず、間隔の離れた要素の組に対してソートを行い、だんだんと比較する要素間の間隔を小さくしながらソートを繰り返す、というものである。離れた場所の要素からソートを始めることで、単純に近くの要素を比較する場合よりも速く、要素を所定の位置に移動させることができる。 ・・・ |
同義語・類義語 | 関連語・その他 |
---|---|
insertion sort | 並べ替え |
インサーション ソート | |
インサーション・ソート | |
インサーションソート | |
インサート・ソート | |
インサートソート | |
ソート | |
基本挿入法 | |
挿入ソート | |
挿入法 | |
単純挿入法 | |
直接挿入法 | |
更新日: |
同義語・類義語 | 関連語・その他 |
---|---|
selection sort | ソート |
セレクションソート | 並べ替え |
基本選択法 | |
選択ソート | |
単純選択ソート | |
単純選択法 | |
更新日: |
同義語・類義語 | 関連語・その他 |
---|---|
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日 |
同義語・類義語 | 関連語・その他 |
---|---|
SORT | 降順 |
sort | 辞書逆順 |
sorting | 辞書順 |
ソーティング | 順番通り |
ソート | 昇順 |
整列 | |
並び替え | |
並べ替え | |
更新日: |
同義語・類義語 | 関連語・その他 |
---|---|
ソート | |
quick sort | |
shell sort | |
sort | |
クイックソート | |
シェルソート | |
バブルソート | |
ヒープソート | |
マージソート | |
逆写像ソート | |
選択ソート | |
挿入ソート | |
分布数えソート | |
並べ替え | |
更新日:2019年 9月 6日 |