14 このプロセスは、リストが注文されるまで繰り返されます。アルゴリズムの実行が終了すると、次のリストが返されます。 リストは昇順で並べ替えられます。 Javaで一種の選択を作成する方法一種の選択がどのように機能するかを知ることは1つのことです。それは別の建設です。ウォークスルーで説明したロジックを使用するJavaでの選択されたソート順を残すコード 設定プログラムを起動しますselection_sort.javaというファイルを作成します。まず、Java配列ライブラリをコードにインポートします。 このライブラリはコードの後半で使用します。これを使用して、ソートされた範囲を文字列に変換し、コンソールに出力できるようにします。 ソート関数の作成次に、クラスを宣言し、メソッドを作成します。並べ替えを選択するにはselection_sort.javaファイルに次を追加します。 このクラスでは、並べ替えを行う sortNumbersというメソッドを定義しました。配列の長さを計算することから始めましょう。配列の長さをJava変数に格納します。 次に、LUCRATIVE Javaループ。このサイクルは、リストの各項目を循環します。このループの中には、リストの最初の要素である最小要素があります 次に、別のループを実行して、最小要素をリスト内の各要素と比較します。 ループによって読み取られた数が最小数より少ない場合、 「最小値はその数値になります。ループでは、「数値」は最小値を比較している数値のインデックスの値を表します。 最小数値が比較されたらリスト内の各番号、内部停止のループ。次に、リスト内のすべての並べ替えられた番号の後に最小番号が移動されます。 並べ替え関数を呼び出しますコードはまだ何もしません。まだクラスを呼び出しておらず、並べ替えるリストを指定しています リストのsortNumbersメソッドに、次のコードを追加します。 メインメソッドで、 toSortと呼ばれる型要素のリストを宣言しました。次に、newSortというSelectionSortクラスのインスタンスを初期化します。これを使用して、 sortNumbers メソッドを呼び出します。このメソッドは、toSortの配列内の値を並べ替えます メソッドsortNumbersの後が実行されると、並べ替えられた配列がコンソールに出力されます。これは、配列を文字列のリストに変換する Arrays.toString()メソッドを使用して行います。 実行してみましょうコード: リストは並べ替えられました 並べ替えJavaの選択:値を降順で並べ替えます値を並べ替えることができることに注意してください。降順でこれを行うには、 sortNumbersメソッドの次のコード行を置き換えます。 このコードの場合: このコードは、"minimum"値がループへのアクセスよりも大きいかどうかをチェックします。これは、「最小」値が最小値ではなくリストの最大値を反映することを意味します。 混乱を避けるために、リストを並べ替える場合は、「最小」の名前を「最大」に変更する必要があります。降順。 そうです。選択アルゴリズムによる並べ替えを使用して、Javaでリストを調整しました。 Java選択による並べ替えはどのくらい複雑ですか?3つの時間計算量を評価するときに考慮する必要があります。アルゴリズム。最良の場合、最悪の場合、および平均の場合 Oの最良、平均、および最悪の場合の選択の複雑さのソート(n ^ 2)。これは、リスト内のアイテムの数が増えるにつれて、アルゴリズムが指数関数的に多くかかることを意味します。 アルゴリズムの複雑さに混乱していませんか? BigO表記に関する2部構成のシリーズをご覧ください。これは、アルゴリズムの複雑さを説明するために使用する表記法です。 結論選択ソートは、データリストをソートする効果的な方法です。それらは、ソートされていないリストから最小のアイテムを選択し、それをソートされていないリストの一番上に移動することによって機能します。このプロセスは、リストがソートされるまで繰り返されます。 -Java開発者になりたいのは何ですか? Javaラーニングガイドをご覧ください。このガイドでは、最高のオンラインコースと学習リソースに関する最高の学習のヒントとアドバイスを紹介しています。< / p> |