データの集合を一定の規則に従って並べる手法

ソート

ソート

ソート (<a href="/ja/英語" title="英語" class="wl">英</a>: sort) は、<a href="/ja/データ" title="データ" class="wl">データ</a>の集合を一定の規則に従って並べること<a href="#cite_note-Kotobank-1" style="counter-reset: mw-Ref 1;">[1]</a>。日本語では整列（せいれつ）、並べ替え（ならべかえ）、分類（ぶんるい）などと訳される<a href="#cite_note-Kotobank-1" style="counter-reset: mw-Ref 1;">[1]</a>。

<style data-mw-deduplicate="TemplateStyles:r84787571" typeof="mw:Extension/templatestyles mw:Transclusion">.mw-parser-output .hatnote{margin:0.5em 0;padding:3px 2em;background-color:transparent;border-bottom:1px solid #a2a9b1;font-size:90%}</style>


主に<a href="/ja/配列" title="配列" class="wl">配列</a>や<a href="/ja/連結リスト" title="連結リスト" class="wl">連結リスト</a>のような、<a href="/ja/リスト_(抽象データ型)" title="リスト (抽象データ型)" class="wl">リスト</a>データ構造に分類されるコレクション（<a href="/ja/コンテナ_(データ型)" title="コンテナ (データ型)" class="wl">コンテナ</a>）に格納されている要素データを、<a href="/ja/全順序" title="全順序" class="wl">全順序</a>関係によって並べ替えることを指す。また、単に「ソート」といった場合、値の小さい方から大きい方へ順に並べる昇順（しょうじゅん、<a href="/ja/英語" title="英語" class="wl">英</a>: ascending order）を指すことが多い。その反対に値を大きい方から小さい方へ順に並べることを降順（こうじゅん、<a href="/ja/英語" title="英語" class="wl">英</a>: descending order）という。

対象となるコレクションの<a href="/ja/データ構造" title="データ構造" class="wl">データ構造</a>や必要とされる出力、また時間的コストと空間的コストの兼ね合いによって、ソートに使われる<a href="/ja/アルゴリズム" title="アルゴリズム" class="wl">アルゴリズム</a>は異なる。

ソート は、データの集合を一定の規則に従って並べること。 主に配列や連結リストのような、リストデータ構造に分類されるコレクション（コンテナ）に格納されている要素データを、全順序関係によって並べ替えることを指す。また、単に「ソート」といった場合、値の小さい方から大きい方へ順に並べる昇順（しょうじゅん、英: ascending order）を指すことが多い。その反対に値を大きい方から小さい方へ順に並べることを降順（こうじゅん、英: descending order）という。 対象となるコレクションのデータ構造や必要とされる出力、また時間的コストと空間的コストの兼ね合いによって、ソートに使われるアルゴリズムは異なる。 