ソート

ソート

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

『フリー百科事典ウィキペディア日本語版』 2006/09/09/20/06、URL: http://ja.wikipedia.org/