next up previous contents index
: バブルソートと クイックソート : Risa/Asir ドリル : リストと再帰呼び出し   目次   索引


整列:ソート

Risa/Asir には組み込み関数として qsort がある. qsort の help メッセージをみると, quick sort 法により ソート(データの並べかえ) をやると書いてある. quick sort 法とはどのような方法であろうか?

ソートをするにはいろいろな方法があり、その計算量も詳しく解析されている. またソートのいろいろなアルゴリズムは他の分野のアルゴリズムの設計の よき指針となっているし, ソートを利用するアルゴリズムも多い. たとえば, 多項式の足し算はマージソートにほかならない. この章はソートの仕組みへの簡略な入門である.





Nobuki Takayama 平成15年9月12日