クイックソートはトニー・ホアの古典の実装です クイック ソート。クイックソートは、ピボットポイントを選択して動作し、 ピボットポイントの下にあるすべての要素が小さいことを確認 上記は大きく、(すなわち、ピボットよりも小さい)、その後、それは 再帰的に上半分と下半分を分割し、 プロセス。クイックソートは、Javaで書かれた内部ソートです。 基数ソートとヒープソートの両方がクイックソートよりも高速です。 クイックソートはまた、そこに場合は病理学的に長い時間を取ることができます は、ソートする項目の既存の順序が多すぎます。 このコードは主に教えるためのコードです。それは使用して並べ替えます 並べ替えられる 2 つの要素を比較するために提供するルーチン。 あなたはそれをテストすることができます java.exe -jar クイックソート.jar
バージョン履歴
- バージョン 1.6 に転記 2008-01-01
パッドとアリのスクリプトとバンドル
プログラムの詳細
- カテゴリ: 開発 > コンポーネントとライブラリ
- パブリッシャー: Canadian Mind Products
- ライセンス: 無料
- 価格: N/A
- バージョン: 1.6
- プラットフォーム: windows