本文へスキップ

 


 

ICT用語の意味と同義語

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

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

シェルソートの手順
 ・・・
出典: ソート 『通信用語の基礎知識』 更新年月日 2008/06/10,URL: https://www.wdic.org/

 整列すること。キーとなる項目が、上から(または下から)順番に並ぶように並べ替えること。

[概要]
 非常に多数のアルゴリズムが考案されている。
 現在使われているソートプログラムはそのほとんどがクイックソートをベースに作られており、その計算量はO(n log n)である。

[特徴]
順序
 並び替える順序は、大→小、小→大、のいずれかである。それぞれ、次のように呼ぶ。
 ● 大→小 ‐ 降順
 ● 小→大 ‐ 昇順
内部・外部
 並び替える際に、外部記憶(作業領域)を必要とするか否かで二つに分けることができる。
 ● 内部ソート ‐ 外部記憶が必要ない
 ● 外部ソート ‐ 外部記憶が必要である
安定性
 比較基準の値が同じになる要素があった場合、ソート前とソート後で、その位置が保存されるかどうかを「ソートの安定性」という。
 保存されるソートを安定なソート、保存されない可能性があるソートを不安定なソートという。
出典: シェルソート 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2018年2月23日 (金) 07:10 UTC、URL: https://ja.wikipedia.org/

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


【 「仕分け」又はそれに関連する用語の意味 】
出典: ソート 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2019年9月28日 (土) 15:48 UTC、URL: https://ja.wikipedia.org/

 ソート (英: sort) は、データの集合を一定の規則に従って並べること。日本語では整列(せいれつ)と訳される。以前はその原義から分類という訳語が充てられていた。主に配列や連結リストのような、リストデータ構造に分類されるコレクション(コンテナ)に格納されている要素データを、全順序関係によって並べ替えることを指す。また、単に「ソート」といった場合、値の小さい方から大きい方へ順に並べる昇順(しょうじゅん、英: ascending order)を指すことが多い。その反対に値を大きい方から小さい方へ順に並べることを降順(こうじゅん、英: descending order)という。 ・・・



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

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



【 仕分け の同義語と関連語 】
< 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
シェルズ ソート メッセァッドゥ
シェルズ・ソート メソッド

[名詞]

方法

方式

手段

順序

~法

オブジェクト操作命令

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


















更新日:2022年 5月 3日




【 仕分け の同義語と関連語 】
< 2 >
同義語・類義語 関連語・その他
昇順ソート sort
ascending order sɔrt
əséndiŋ ɔ́rdər ソーァトゥ
アゥッセンディング オーァダゥー ソート
アゥッセンディング・オーァダゥー [他動詞]
アセンディング オーダー 整理する
アセンディング・オーダー 分類する
[名詞]
ascending sort 種類
əséndiŋ sɔrt 分類
アゥッセンディング ソーァトゥ 仕分け
アゥッセンディング・ソーァトゥ 順に並べ替えること
アセンディング ソート
アセンディング・ソート ascending
アセンディングソート əséndiŋ

アゥッセンディング

アセンディング

[形容詞]

上昇する

上がる

昇順の


order

ɔ́rdər

オゥーダゥー

オーダー

[名詞]

命令

順序

整列





















更新日:2022年 8月31日




ICT用語索引
記号 数字 A B C
D E F G H
I J K L M
N O P Q R
S T U V W
X Y Z

       
背景色薄緑は全用語編集完了
白は書きかけの用語を含んでいます
ICT用語辞典リンク集
ICT用語解説サイト120

バナースペース

     P A S T E M

トイザらス・ベビーザらス オンラインストア