3

一般的な検索およびソート アルゴリズムの一連の Java コード実装について、適切なリファレンスを持っている人はいますか。

猫の皮を剥ぐ方法はたくさんありますが (ネット上でさまざまなアルゴリズムの Java コードを簡単に見つけることができます)、Java でこれらのさまざまなアルゴリズムを実装する最も効率的な方法のリストはありますか?

たとえばhttp://www.algorithmist.comがありますが、ほとんどの実装は C/C++ です。

乾杯!

4

5 に答える 5

3

Java標準ライブラリのソースコード自体を確認することをお勧めします。

CollectionsクラスとArraysクラスには、学習可能なバイナリ検索とバイナリソートの実装があります。

openjdkからのCollections.javaのソースは次のとおりです。http://www.docjar.com/html/api/java/util/Collections.java.html

于 2012-04-15T06:07:17.567 に答える
1

マップ、セット、リストなどのいくつかの標準アルゴリズムが利用可能です。src.zipは、Oracle-Javaホームページからダウンロードする必要があります。

一般的なユースケースの場合、アルゴリズムはかなり効率的である必要がありますが、もちろん、すべてのアルゴリズムには、提供されるデータの最悪のシナリオがあります。したがって、例外的なケースでは、より良いものを見つけたり、作成したりすることができます。

于 2012-04-15T06:05:53.443 に答える