ホームページ >ウェブフロントエンド >フロントエンドQ&A >JavaScriptでのバブルソートの意味

JavaScriptでのバブルソートの意味

WBOY
WBOYオリジナル
2022-02-21 16:39:221735ブラウズ

JavaScript では、バブル ソートは並べ替え方法です。原理は、配列内の各数値を前から後ろに比較し、サイズに応じて位置を交換することです。比較の各ラウンドで、最大値を比較するときに、次の値が決定されます。ラウンドでは、配列のサイズが最終的にソートされます。

JavaScriptでのバブルソートの意味

このチュートリアルの動作環境: Windows 10 システム、JavaScript バージョン 1.8.5、Dell G3 コンピューター。

JavaScript におけるバブル ソートの意味

1. バブル ソートとは

バブル ソート、バブル ソートは、シーケンス内の 2 つの隣接する要素のサイズ。各比較中に、順序付けを行うために 2 つの要素が交換されます。

順序なし配列のセットを小さいものから大きいものに並べ替える場合は、2 つの要素が比較され、交換によって実装されます。左側の要素は右側の要素よりも小さいです。

順序付けされていない配列のセットを大きいものから小さいものに並べ替える場合、2 つの要素が比較され、交換によって実装されます。左側の要素は右側の要素よりも大きくなります。

炭酸飲料の泡のように、下から上に向かって泡立ちます。

原理は、配列内の各数値を前から後ろに比較し、サイズに応じて位置を交換することです。各比較ラウンドで現在の比較ラウンドの最大値が決定され、最終的にサイズ順にソートされた配列。

2. たとえば、

数字のセット 2,4,7,5,3,6,1## がある場合

#最初のラウンド:

i=0;

j (内部ループ) は 6 回ループします。内部ループは作業を行います: 2 つの隣接する数値を比較し、大きい方が終了します。小さいものが前に配置され、1 サイクルになります。

外側のループで回数を制御し、内側のループで判断します。

j=0 1 2 3 4 5

2 2 2 2 2 2 2
4 4 4 4 4 4 4
7 7 7 5 5 5 5
5 5 5 7 3 3 3
3 3 3 3 7 6 6
6 6 6 6 6 7 1
1 1 1 1 1 1 7
arr[0] arr[1] arr[2]
arr[1] arr[2] arr[3]

2 ラウンド目:

i=1;

j (内側のループ) 5 回ループ

j=0 1 2 3 4 5

2 2 2 2 2 2
4 4 4 4 4 4
5 5 5 3 3 3
3 3 3 5 5 5
6 6 6 6 6 1
1 1 1 1 1 6
7 7 7 7 7 7
arr[0] arr[1] arr[2]
arr[1] arr[2] arr[3]

3 ラウンド目:

i=2;

j (内側のループ) 4 回ループ

2 2 2 2 2
4 4 3 3 3
3 3 4 4 4
5 5 5 5 1
1 1 1 1 5
6 6 6 6 6
7 7 7 7 7

4 ラウンド目:

i=3;

j (内側のループ) 3 回ループ

2 2 2 2
3 3 3 3
4 4 4 1
1 1 1 4
5 5 5 5
6 6 6 6
7 7 7 7

5 ラウンド目:

i=4;

2 2 2
3 3 1
1 1 3
4 4 4
5 5 5
6 6 6
7 7 7

6 ラウンド目:

i=5;

2 1
1 2
3 3
4 4
5 5
6 6
7 7
<script type="text/javascript" >
// 示例1:
function show(){
var arr=[2,4,7,5,3,6,1];
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1-i;j++){
//1、比较相邻的两个数;大的在后,小的在前
if(arr[j] > arr[j+1] ){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
}
// 示例2:
<body>
    <input type="text" id="test">
    <button type="button" onclick="show()">按我</button>
    <input type="text" id="sc">
</body>
    function show() {
        let oT=document.getElementById("test").value;
        let sc=document.getElementById("sc");
        // console.log(sc);
        // console.log(oT);
        let arr=oT.split("");
        console.log(arr.length);
        for (var i = 0; i < arr.length - 1; i++) {
            for (var j = 0; j < arr.length - 1 - i; j++) {
                //1、比较相邻的两个数;大的在后,小的在前
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        // console.log(arr);
        sc.value=arr;
        
    }
</script>

関連する推奨事項:

JavaScript 学習チュートリアル

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

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。