十大経典の並べ替えアルゴリズムの泡立ち順序--JavaScriptは実現します.


十大経典の並べ替えアルゴリズムの泡の並べ替え
泡並べ替えは、並べ替えアルゴリズムの中で最も簡単な並べ替えアルゴリズムの一つとしてカウントされるべきである.
泡が出るということは、イメージ的には水の中の気泡のように、水面に近づくほど、気泡が大きくなるということです.それは私たちのデータにとって、まず集合を巡回して、隣接する二つの要素を比較します.もし最初の要素が第二の要素より大きいならば、交換します.このように一回の比較が終わったら、集合の一番後ろの要素はきっと一番大きいです.順番に類推して、更に最後尾の元素以外の元素を比較して、第2ラウンドの後で、最後から数えて第2の元素は第2の元素で、ずっと以上の過程を繰り返してすべての並べ替えが終わるまで.
JavaScript実現 arr [12, 32, 1, 4, 5]
//     
function bubbleSort(arr = []) {
    for (let i = 0, len = arr.length; i < len - 1; i++) {
        if (arr[i] > arr[i + 1]) {
            [arr[i], arr[i + 1]] = [arr[i + 1], arr[i]]
        }
    }
}
初めて経験した後、私たちは次のような結果を得ます.[12, 1, 4, 5, 32]ですから、残りの[12, 1, 4, 5]と同じ比較をするだけでいいです.外側の層にもう一つの層の循環を入れ込んで実現します.
function bubbleSort(arr = []) {
    for (let j = 0, len = arr.length; j < len; j++) {
        for (let i = 0; i < len - j - 1; i++) {
            if (arr[i] > arr[i + 1]) {
                [arr[i], arr[i + 1]] = [arr[i + 1], arr[i]]
            }
        }
    }
}
以上の並べ替え方法は、配列の内容が数値の場合にのみ処理されます.配列内の要素が他のタイプのデータである場合、要素を二つの比較で処理する必要があります.