| 出典: ソート 『通信用語の基礎知識』 更新年月日 2008/06/10,URL: https://www.wdic.org/ 整列すること。キーとなる項目が、上から(または下から)順番に並ぶように並べ替えること。 [概要] 非常に多数のアルゴリズムが考案されている。 現在使われているソートプログラムはそのほとんどがクイックソートをベースに作られており、その計算量はO(n log n)である。 [特徴] 順序 並び替える順序は、大→小、小→大、のいずれかである。それぞれ、次のように呼ぶ。 ● 大→小 ‐ 降順 ● 小→大 ‐ 昇順 内部・外部 並び替える際に、外部記憶(作業領域)を必要とするか否かで二つに分けることができる。 ● 内部ソート ‐ 外部記憶が必要ない ● 外部ソート ‐ 外部記憶が必要である 安定性 比較基準の値が同じになる要素があった場合、ソート前とソート後で、その位置が保存されるかどうかを「ソートの安定性」という。 保存されるソートを安定なソート、保存されない可能性があるソートを不安定なソートという。 |
| 出典: シェルソート [外語] Shell's sort,Shell sort 『通信用語の基礎知識』 更新年月日 空白,URL: https://www.wdic.org/ 挿入ソートの改良版。数列を一定間隔で分割して挿入ソートを行なう。次第に間隔を狭めていき、最後に通常の挿入ソートを行なう。これによりデータの移動量が少なくなるためソートが高速化される。最悪計算量はO(n^2)であるが、数列の分割方法によってはO(n^1.25)程度の計算量になる。なお、シェルソートのShellは貝殻ではなく、考案者の名前D.L.Shellに由来する。 シェルソートの手順 ・・・ |
| 出典: ソート 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2019年9月28日 (土) 15:48 UTC、URL: https://ja.wikipedia.org/ ソート (英: sort) は、データの集合を一定の規則に従って並べること。日本語では整列（せいれつ）と訳される。以前はその原義から分類という訳語が充てられていた。主に配列や連結リストのような、リストデータ構造に分類されるコレクション（コンテナ）に格納されている要素データを、全順序関係によって並べ替えることを指す。また、単に「ソート」といった場合、値の小さい方から大きい方へ順に並べる昇順（しょうじゅん、英: ascending order）を指すことが多い。その反対に値を大きい方から小さい方へ順に並べることを降順（こうじゅん、英: descending order）という。 ・・・ |
| 出典: シェルソート 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2018年2月23日 (金) 07:10 UTC、URL: https://ja.wikipedia.org/ シェルソート（改良挿入ソート、英語: Shellsort, Shell sort, Shell's method）は、in-placeな比較ソートのアルゴリズムの一種である。シェルソートは、交換によるソート（バブルソート）あるいは挿入によるソート（挿入ソート）の一般化と見なすことができる。ソートの方法は、まず、間隔の離れた要素の組に対してソートを行い、だんだんと比較する要素間の間隔を小さくしながらソートを繰り返す、というものである。離れた場所の要素からソートを始めることで、単純に近くの要素を比較する場合よりも速く、要素を所定の位置に移動させることができる。 ・・・ |
| 同義語・類義語 | 関連語・その他 |
|---|---|
| ascending order | sort |
| əséndiŋ ɔ́rdər | sɔrt |
| アゥッセンディング オーァダゥー | ソーァトゥ |
| アゥッセンディング・オーァダゥー | ソ́ーァトゥ |
| アゥッセ́ンディング・オゥ́ーダゥァー | ソート |
| アセンディング オーダー | ソ́ート |
| アセンディング・オーダー | [他動詞] |
| アセ́ンディング・オ́ーダー | 整理する |
| 昇順ソート | 分類する |
| しょうじゅん ソート | [名詞] |
| ・ | 種類 |
| ascending sort | 分類 |
| əséndiŋ sɔrt | 仕分け |
| アゥッセンディング ソーァトゥ | 順に並べ替えること |
| アゥッセンディング・ソーァトゥ | ・ |
| アゥッセ́ンディング・ソ́ーァトゥ | ascending |
| アセンディング ソート | əséndiŋ |
| アセンディング・ソート | アゥッセンディング |
| アセ́ンディング・ソ́ート | アゥッセ́ンディング |
| アセンディングソート | アセンディング |
| アセ́ンディング | |
| [形容詞] | |
| 上昇する | |
| 上がる | |
| 昇順の | |
| ・ | |
| order | |
| ɔ́rdər | |
| オゥーダゥァー | |
| オゥ́ーダゥァー | |
| オーダー | |
| オ́ーダー | |
| [名詞] | |
| 命令 | |
| 順序 | |
| 整列 | |
| 更新日:2024年 4月30日 |
| 同義語・類義語 | 関連語・その他 |
|---|---|
| insertion sort | 並べ替え |
| インサーション ソート | |
| インサーション・ソート | |
| インサーションソート | |
| インサート・ソート | |
| インサートソート | |
| ソート | |
| 基本挿入法 | |
| 挿入ソート | |
| 挿入法 | |
| 単純挿入法 | |
| 直接挿入法 | |
| 更新日: |
| 同義語・類義語 | 関連語・その他 |
|---|---|
| merge sorting | 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日 |
| 同義語・類義語 | 関連語・その他 |
|---|---|
| バケツソート | ソート |
| バケットソート | |
| ビンソート | |
| 計数ソート | |
| 分布数えソート | |
| 更新日: |