目次> 第13章 | TOPUPPREVNEXT |
N | N 2 | N×log2 N |
---|---|---|
10 | 100 | 33 |
100 | 10,000 | 664 |
1000 | 1,000,000 | 9,966 |
10,000 | 100,000,000 | 132,877 |
100,000 | 10,000,000,000 | 1,660,964 |
ここでは、データ件数が100件をこえないケースを想定して、
「へたなやり方」のひとつを実際にプログラミングしてみましょう。
「へたなやり方」は不満だという方は、
寄り道 をしてみましょう。。
プログラミングの練習のためには寄り道をして、アルゴリズムを理解したり実際にプログラムをし、 テスト・データで動作を確認することが大切ですが、 Javaには様々が仕掛けが用意されていて、実際に自分でソートする必要はありません。 そのうちの、TreeSet クラスを利用したソート等を紹介します。 Iterator インターフェースや Comparator インターフェースになじんでください。
更新日:2004-12-18