- CMS比較.com >
- インターネット用語辞典【整列とは?】
整列とは?
▼整列▼
『ソート』より : ソートは、データの集合を一定の規則に従って並べること。日本語では整列という。以前は分類と訳していた時もあったが、この訳は間違いであり、もう使われていない。
ほとんどの場合、データに関して全順序関係を定義して一列に並べることを指す。また、単に「ソート」といった場合、昇順に並べることを指すことが多い。
対象となるデータのデータ構造や、必要な出力によって使われるアルゴリズムは異なる。
ソートの際、定数個より多くの外部記憶領域を必要とするソート法の事を外部ソートといい、そうでないソート法を内部ソートという。
配列に格納された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
▼「整列」以外の用語▼




