: バブルソートと クイックソート
: Risa/Asir ドリル
: リストと再帰呼び出し
目次
索引
整列:ソート
Risa/Asir には組み込み関数として qsort がある.
qsort の help メッセージをみると, quick sort 法により
ソート(データの並べかえ) をやると書いてある.
quick sort 法とはどのような方法であろうか?
ソートをするにはいろいろな方法があり、その計算量も詳しく解析されている.
またソートのいろいろなアルゴリズムは他の分野のアルゴリズムの設計の
よき指針となっているし, ソートを利用するアルゴリズムも多い.
たとえば, 多項式の足し算はマージソートにほかならない.
この章はソートの仕組みへの簡略な入門である.
Nobuki Takayama
平成15年9月12日