Change language
Python.Engineering Wiki バブルソートJavascript

バブルソートJavascript

__main__ Python module | array Python module | code Python module | COM PHP module | Ev PHP module | FFI PHP module | imp Python module | io Python module | JavaScript | numbers Python module | os Python module | PS PHP module | Python Development | Python functions | re Python module | StackOverflow | stat Python module | test Python module | types Python module | UI PHP module
Michael Zippo Michael Zippo

JavaScriptバブル呪文の書き方

並べ替える必要のある値のリストはありますか？泡を分類することはあなたのためかもしれません。バブルソートでは、リスト内の隣接するアイテムを比較し、順序が正しくない場合は位置を入れ替えます。

このガイドでは、バブルの種類とその機能について説明します。このジャンルをすぐに始められるように、JavaScriptでバブルソートを作成する方法を説明します。

始めましょう！

JavaScriptバブルソートとは何ですか？

一種のバブル、または「ソートダンピング」は、リスト内の隣接するアイテムのペアを比較する単純なソートアルゴリズムです。要素が正常でない場合は、要素を前の要素と交換します。それ以外の場合、アイテムは同じ場所にとどまります。

Tri Bubbleは、リストをスクロールして最も重要な値をすべて最後まで移動するため、その名前が付けられました。これについて考える別の方法は、リストの最後にある最大の値「バブルアップ」です。バブルの種類は昇順と降順の両方で機能します

バブルの種類には2種類あります：..通常と最適化

通常のバブルの種類では、すべての可能な比較が可能です。配列がソートされます。スワップが行われなかった場合、最適化されたバブルの種類は反復の終了時に実行を停止します。

バブルソートJavaScriptの手順

まず、バブルソートがどのように機能するかについて説明します。次に、JavaScriptで実装します。次の要素のリストを検討してください。

9 3 2 11

開始する私たちのジャンルでは、1番目と2番目の数字を比較します。最初の数値が2番目の数値より大きい場合、要素を交換します。それ以外の場合、要素は同じ位置に残ります

9の方が大きい3よりも大きいため、最初の2つの要素の位置が入れ替わります。
3 < / td> 9 12 2

これこのプロセスは、リスト内のすべてのアイテムが比較されるまで続きます。

9は12を超えないため、これらのアイテムは同じ場所に残ります。12は2より大きいため、これらの要素は交換されます。

< table class = "wp-bloc en table-info table"> 3 9 2 12

リストが表示され始めますクリーナー。私たちのアルゴリズムはリストを1回繰り返しました。各アイテムを注文するまで、これを続けます。次の反復では、プログラムは次の比較を行います。

  • 3は9より大きいですか？いいえ、何も起きていません。
  • 9が2より大きいですか？はい、アイテムが交換されます。
  • 9が12より大きいですか？いいえ、何も起こりません。

この反復の後、リストは次のようになります。

< tr>
3 2 9 12もうすぐです。次の反復では、最初の2つのアイテムを交換します。これにより、完全な順序付きリストが得られます。

実行しました！バブルソートを使用してリストを分類しました。ここで注意が必要な部分があります。このアルゴリズムのJavaScriptでの開発作業

JavaScriptでアルゴリズムのバブルソートを作成する方法

JavaScriptのバブルをソートするアルゴリズムを作成できます。 2種類のバブルを作成します。通常のソートと

通常のバブルソートの最適化

バブルソートを実行するJavaScript関数：

この関数は、数値の配列を受け入れ、バブルソートアルゴリズムを使用してソートします。まず、アルゴリズムは、リストの各要素を通過するループを作成します

コードは配列のlength属性を使用してリストの長さを計算します。次に、別のループを宣言します。このループは、リスト。

内部ループの反復ごとに、プログラムはifステートメントを実行します。この JavaScript ifステートメントは、左側の数字が比較は右側の数値よりも大きいです。この場合、プログラムは数値を交換します。それ以外の場合は何も起こりません。

配列を並べ替えた後、メインプログラムに返します。関数を呼び出して次のようにします。配列の例：

宣言しましたJavaSc変数はnumbersToSort と呼ばれ、注文したい数字が含まれています。次に、 sortItems（）メソッドを呼び出し、その変数をパラメーターとして採用しました。これでリストが並べ替えられます。新しい順序付きリストをブラウザのJavaScriptコンソールに出力します。 [2、3、9、11]

リストコードの順序は昇順です。この動作を変更するには、「より大きい」値を置き換えて「if」宣言にアクセスし、「マイナス」記号を使用します。

ほぼ完了です！変数を交換してソートバブルを実装することで、コードをより効率的にしましょう。

最適化されたバブルソート

最適化されたバブルの導入新しい変数をソートします。この変数は、交換が行われたかどうかを追跡します。スワップが発生しなかった場合のトライストップ

ジャンルバブルをより効率的にするために、ループの外側をwhileループに置き換えます。

whileループは、「swapped」がfalseになるまで実行されます。デフォルトでは、「purse」の値はtrueです。リストの各反復で、「swapped」の値をfalseに設定しました。スワップが発生した場合、「swapped」の値はtrueを返します

これにより、交換は繰り返し行われています。交換が行われていない場合は、リストが並べ替えられていることを意味します。この場合、バブルの並べ替えを停止できます。

このバブルの並べ替えを使用してみましょう：

コードは次を返します：。[2、3、9、11]リストはソートされています。このアルゴリズムは不要な比較を実行しないため、より効率的です。リストがすぐにが並べ替えられると、アルゴリズムは機能しなくなります。

結論

バブルの種類は、Cを並べ替える簡単な方法です。リスト内の隣接するアイテムのリストを確認するか、それらを入れ替えて、正しい順序になっていない場合。

挿入ソートやマージソートなど、より効率的な種類を使用できます。これらのタイプはより高度です。通常、バブルの種類は、並べ替えアルゴリズムの学習を開始するための最良の方法です。

JavaScriptでのコーディングの詳細については、JavaScriptヘルプの学習方法。