javascriptは発泡アルゴリズムを実現して配列を並べ替えます.

725 ワード

原理:(昇順)
1.1位から隣の2つの値を循環して比較します.左の方が右より大きいと2つの値を交換します.1回の循環で一番右の方の値が一番大きいです.
2.第一歩の操作を繰り返し、「泡が出た」から元素の右側の要素までは比較しなくてもいいです.並べ替えが完了するまで.
コード:
   var examplearr=[8,94,15,88,55,76,21,39];

    function sortArr(orginArr) {
        var arr = orginArr.concat();

        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];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp
                }
            }
        }
        return arr;
    }

    console.log(sortArr(examplearr)); //    [8, 15, 21, 39, 55, 76, 88, 94]
ソートアルゴリズムのリスト