選択ソートJavascript

| | | | | | | |

Javaソート選択は、リスト内の最小のアイテムを検索し、その値をリストの一番上に移動します。これは、最初のリストのすべてのアイテムがソートされるまで繰り返し発生します。ソートされたリストの選択結果をソートします。

Javaでリストをどのようにソートしましたか?いくつかのオプションがあります。一般的なオプションは、選択による並べ替えです。

このガイドでは、並べ替えの並べ替えとは何か、およびその仕組みについて説明します。また、Javaで何らかの選択を作成する方法を示し、独自の選択を作成する方法を理解できるようにします。始めましょう!

どのような種類のJava選択ですか?

並べ替え選択は、リスト内の最小項目を繰り返し検索し、リスト内の並べ替えられていない項目の先頭に移動します。このプロセスは、リストが並べ替えられるまで、リスト内の各アイテムに対して繰り返されます。

リストの最初の要素は、最小の要素と見なされます。このアイテムは次のアイテムと比較されます。次の要素が小さい場合は、要素を交換します。このアルゴリズムは、最後の要素に到達するまで最小要素を見つけます。次に、プログラムは最小のアイテムをリストの一番上に移動します。

ある種の選択では、リストには2つの部分が含まれます。ソートされたリストとソートされていないリスト。アイテムが並べ替えられると、サブテーブルからサブテーブルの並べ替えなしで移動します。

リストは昇順または降順で並べ替えることができます。

並べ替えを使用する場合は、選択?

小さなリストを並べ替える必要がある場合は、選択タイプが最適です。実際、大きなリストを並べ替えるより効率的な方法があります。マージソート、挿入ソート、高速ソートなどのアルゴリズムは、Javaプログラミングでの選択ソートよりも効率的です

1つのタイプの選択が最適です。 nすべての配列要素をチェックする必要があります。これは、リスト内のアイテムがほとんどまたはまったくソートされていない場合に当てはまります。選択ソートは通常、理解しやすいソートバブルに取って代わります。

選択タイプはどのように機能しますか?

最初に何を知らずにJavaでアルゴリズムを実装しようとしても、意味がありません。それは、私たちのアルゴリズムに実行させたいということです。選択の手順に従って、リストを順番に並べ替えることから始めましょう

次のことを考慮してください順序付けされていないテーブル:

17 14 9 12

選択ソートは、最初の項目をリスト内で最小のものとして設定します。プログラムが比較を行うたびに変化する一時的な値。この値は、独自の変数に格納されます。

minimum = 17


17 14 9 12

「最小」要素は2番目の要素と比較されますこの要素は、ネットワークの順序付けられていない部分にあります。 ..並べ替えられたアイテムの後の各アイテムは並べ替えられていません

2番目のアイテムが"item"m inimo "よりも小さいと言います。この場合、"minimum"要素"要素の値は値に設定されます2番目の要素の。 14は17未満で、新しい最小値は14になります。

minimum = 14


17 14 9 12

このプロセスはアイテムごとに繰り返されます私たちのリストで。 9は14未満です。したがって、「最小」値は9になります。9は12以上であるため、最小値は同じままです。

反復後、リストから9が最小の数値であることがわかりました。この要素はリストの一番上に移動します:

9 17 14 12

このプロセスは、最初の並べ替えられていないアイテムから最初からやり直します。したがって、次の一連の比較は17から始まります。

  • 17は最小値に等しい
  • プログラムは17と14を比較します。「最小」値。 14になります。
  • プログラムは14と12を比較します。「最小」の値は12になります。
  • プログラムは、リスト内の並べ替えられた項目の最後で12を渡します。
  • li>

リストは次のようになります。

9 12 17 14

このプロセスは、リストが注文されるまで繰り返されます。アルゴリズムの実行が終了すると、次のリストが返されます。

9 12 14 17

リストは昇順で並べ替えられます。

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>

Shop

Learn programming in R: courses

$

Best Python online courses for 2022

$

Best laptop for Fortnite

$

Best laptop for Excel

$

Best laptop for Solidworks

$

Best laptop for Roblox

$

Best computer for crypto mining

$

Best laptop for Sims 4

$

Latest questions

NUMPYNUMPY

psycopg2: insert multiple rows with one query

12 answers

NUMPYNUMPY

How to convert Nonetype to int or string?

12 answers

NUMPYNUMPY

How to specify multiple return types using type-hints

12 answers

NUMPYNUMPY

Javascript Error: IPython is not defined in JupyterLab

12 answers


Wiki

Python OpenCV | cv2.putText () method

numpy.arctan2 () in Python

Python | os.path.realpath () method

Python OpenCV | cv2.circle () method

Python OpenCV cv2.cvtColor () method

Python - Move item to the end of the list

time.perf_counter () function in Python

Check if one list is a subset of another in Python

Python os.path.join () method