:
プログラムリスト
:
整列:ソート
:
バブルソートと クイックソート
目次
索引
計算量の解析
各種ソート法の計算量については, たとえばセジビックのアルゴリズムの本が詳しい [
1
]. 結論だけのべておくと,
個のデータをバブルソートするための計算量は
, クイックソートするための平均計算量は
である.
Nobuki Takayama 平成15年9月12日