JavaScriptバブル呪文の書き方
並べ替える必要のある値のリストはありますか?泡を分類することはあなたのためかもしれません。バブルソートでは、リスト内の隣接するアイテムを比較し、順序が正しくない場合は位置を入れ替えます。
このガイドでは、バブルの種類とその機能について説明します。このジャンルをすぐに始められるように、JavaScriptでバブルソートを作成する方法を説明します。
始めましょう!
JavaScriptバブルソートとは何ですか?
一種のバブル、または「ソートダンピング」は、リスト内の隣接するアイテムのペアを比較する単純なソートアルゴリズムです。要素が正常でない場合は、要素を前の要素と交換します。それ以外の場合、アイテムは同じ場所にとどまります。
Tri Bubbleは、リストをスクロールして最も重要な値をすべて最後まで移動するため、その名前が付けられました。これについて考える別の方法は、リストの最後にある最大の値「バブルアップ」です。バブルの種類は昇順と降順の両方で機能します
バブルの種類には2種類あります:..通常と最適化
通常のバブルの種類では、すべての可能な比較が可能です。配列がソートされます。スワップが行われなかった場合、最適化されたバブルの種類は反復の終了時に実行を停止します。
バブルソートJavaScriptの手順
まず、バブルソートがどのように機能するかについて説明します。次に、JavaScriptで実装します。次の要素のリストを検討してください。