この記事では、Javaソートの高度な選択ソート実装方法について説明します。参照のためにそれを共有してください。詳細は次のとおりです。
選択ソートは、シンプルで直感的なソートアルゴリズムです。次のように機能します。最初に、非オルティングシーケンスで最小の（大きな）要素を見つけ、ソートされたシーケンスの開始位置に保存し、残りの未解決の要素から最小（大きな）要素を探し続けてから、最後に配置します。ソートされたシーケンスの。すべての要素がソートされるまで。
ソートを選択することの主な利点は、データの動きに関連しています。要素が正しい最終位置にある場合、移動しません。 [ソート]を選択します。各要素を毎回交換します。そのうちの少なくとも1つは最終位置に移動し、n要素のテーブルが合計で最大N-1交換のためにソートされます。エクスチェンジに完全に依存して要素を移動するすべての並べ替え方法の中で、ソートを選択することは非常に良いものです。
最悪の時間の複雑さ /（n²）
最適な時間の複雑さ /（n²）
平均時間の複雑さ /（n²）
最悪のスペースの複雑さ /（n）合計、o（1）補助
コード実装：
パッケージcom.baobaotao.Test; ; int index = 0; [index]）{index = j;交換されるb * @param c c */ public static void swap（int [] a、int b、int c）{if（b == c）return; [b]; a [c] = temp; array）{system.out.print（c + ""）; out.println（）; 78,84,51,24,12};出力：
11 95 45 15 78 84 51 24 1211 1212 45 15 78 84 51 24 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 78 84 9511 12 15 24 45 51 78 84 955
この記事がみんなのJavaプログラミングに役立つことを願っています。