バブルソートJavascript

| | | |

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ヘルプの学習方法。

この記事が問題の解決に役立つことを願っています。 バブルソートJavascript とは別に、他の insert 関連のトピックを確認してください。

Python で上達したいですか?  最高の Python オンライン コース 2022 のレビューをご覧ください。 データ サイエンスに興味がある場合は、R でプログラミングを学ぶ方法も確認してください。

ちなみに、この資料は他の言語でも利用できます:



Boris Jackson

Warsaw | 2022-12-01

もしかしたら、別の答えがあるのかも?何 バブルソートJavascript はどういう意味ですか?. もう出てこないことを願うばかりです

Frank Jackson

Singapore | 2022-12-01

私はコーディングの面接の準備をしていました、これを明確にしてくれてありがとう - PythonのバブルソートJavascriptは最も単純なものではありません. 卒論で使わせていただきます

Angelo Jackson

California | 2022-12-01

私はコーディングの面接の準備をしていました、これを明確にしてくれてありがとう - PythonのバブルソートJavascriptは最も単純なものではありません. 昨日確認したところ、動作しています!

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

Common xlabel/ylabel for matplotlib subplots

12 answers

NUMPYNUMPY

How to specify multiple return types using type-hints

12 answers

NUMPYNUMPY

Why do I get "Pickle - EOFError: Ran out of input" reading an empty file?

12 answers

NUMPYNUMPY

Flake8: Ignore specific warning for entire file

12 answers

NUMPYNUMPY

glob exclude pattern

12 answers

NUMPYNUMPY

How to avoid HTTP error 429 (Too Many Requests) python

12 answers

NUMPYNUMPY

Python CSV error: line contains NULL byte

12 answers

NUMPYNUMPY

csv.Error: iterator should return strings, not bytes

12 answers


Wiki

Python | How to copy data from one Excel sheet to another

Common xlabel/ylabel for matplotlib subplots

Check if one list is a subset of another in Python

sin

How to specify multiple return types using type-hints

exp

Printing words vertically in Python

exp

Python Extract words from a given string

Cyclic redundancy check in Python

Finding mean, median, mode in Python without libraries

cos

Python add suffix / add prefix to strings in a list

Why do I get "Pickle - EOFError: Ran out of input" reading an empty file?

Python - Move item to the end of the list

Python - Print list vertically