整列とは？

▼整列▼
『ソート』より : ソートは、データの集合を一定の規則に従って並べること。日本語では整列という。以前は分類と訳していた時もあったが、この訳は間違いであり、もう使われていない。
ほとんどの場合、データに関して全順序関係を定義して一列に並べることを指す。また、単に「ソート」といった場合、昇順に並べることを指すことが多い。
対象となるデータのデータ構造や、必要な出力によって使われるアルゴリズムは異なる。
ソートの際、定数個より多くの外部記憶領域を必要とするソート法の事を外部ソートといい、そうでないソート法を内部ソートという。
配列に格納されたn個のデータをソートする場合について、各アルゴリズムの性能を示す。

【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E6%95%B4%E5%88%97

▼整列可能定理▼
『順序集合』より : 自然数同士は「こちらのほうが大きい」「小さい」という比較が可能である。あるいは、ものの大きさや重さについても比較が可能である。順序集合（じゅんじょしゅうごう、”ordered set”）とは、このような「大きさの比較ができる対象」の一般化・抽象化であり、順序的構造の定まっている（つまり順序の入っている）集合のことである。
いわゆる大小関係は全順序の一例であり、自然数の全体は順序集合（特に、整列集合）の一例である。
この項目では、順序（順序関係）、（半）順序集合、全順序（全体的順序, 線形順序）、全順序集合、順序同型、辞書式順序、上界・下界、極大元・極小元、最大元・最小元、上限・下限、整列集合、整列可能定理を順に説明している。

【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E6%95%B4%E5%88%97

▼整列集合▼
『順序集合』より : 自然数同士は「こちらのほうが大きい」「小さい」という比較が可能である。あるいは、ものの大きさや重さについても比較が可能である。順序集合（じゅんじょしゅうごう、”ordered set”）とは、このような「大きさの比較ができる対象」の一般化・抽象化であり、順序的構造の定まっている（つまり順序の入っている）集合のことである。
いわゆる大小関係は全順序の一例であり、自然数の全体は順序集合（特に、整列集合）の一例である。
この項目では、順序（順序関係）、（半）順序集合、全順序（全体的順序, 線形順序）、全順序集合、順序同型、辞書式順序、上界・下界、極大元・極小元、最大元・最小元、上限・下限、整列集合、整列可能定理を順に説明している。

【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E6%95%B4%E5%88%97

▼整列アルゴリズム▼
『』より :
【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/%E6%95%B4%E5%88%97

インターネット用語辞典　索引へ戻る

▼「整列」以外の用語▼