JavaScriptのバブルソートの詳しい説明

この記事では JavaScript の バブル ソートについて説明します。JavaScript のバブル ソートについて知らない場合は、この記事を参照して、JavaScript を使用してバブル ソートを簡単に実装してみましょう。ポイント！

バブルソート

最も単純なソートアルゴリズムの1つであるバブルソートは、単語帳に登場するAbandonと同じ感覚を与え、毎回最初のページで1位にランクされるため、最も馴染みがあります。 。 。バブル ソートには別の最適化アルゴリズムがあります。これは、シーケンスの走査中に要素が交換されない場合にフラグを設定することで、シーケンスが正常であることを証明します。しかし、この改善はパフォーマンスの向上にはあまり役に立ちません。 。 。

いつが最も速いですか

入力データがすでに正の順序になっている場合（すでに正の順序になっていますが、バブルソートの用途は何ですか?）

いつが最も遅いですか

入力データがは逆順です (データを逆順に出力するには

for ループを書くだけです。なぜバブル ソートを使用する必要があるのですか? 暇ですか...)

バブル ソート アニメーション デモ

JavaScript コードの実装:

function bubbleSort(arr) {  
    var len = arr.length;  
    for (var i = 0; i < len; i++) {  
        for (var j = 0; j < len - 1 - i; j++) {  
            if (arr[j] > arr[j+1]) {        //相邻元素两两对比  
                var temp = arr[j+1];        //元素交换  
                arr[j+1] = arr[j];  
                arr[j] = temp;  
            }  
        }  
    }  
    return arr;}

以上がこの記事の内容です。あまり知識がなくても、両方とも自分で簡単にマスターできます。

関連する推奨事項:

Jsのバブルソートとクイックソートの実践的な説明

以上がJavaScriptのバブルソートの詳しい説明の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。