冒泡算法

2020-02-18  本文已影响0人  萘小蒽

1 . 比较两个相邻的元素,前一项大与后一项,则交换两者位置。
2 .第一轮计算后,最后一项为最大。
3 .这时候最后一个元素是最大的,所以最后一个元素就不需要参与比较大小。

function bubSort(arr) {
    for (var i = 0; i < arr.length - 1; i++) {
        for (var j = 0; j < arr.length - 1 - i; j++) {
            var num1 = arr[j];
            var num2 = arr[j + 1];
            if (num1 > num2) {
                arr[j] = num2;
                arr[j + 1] = num1;
            }
        }
    }
    return arr;
};
bubSort([1,3,4,2,6,10,1.5])
//[1, 1.5, 2, 3, 4, 6, 10]
上一篇 下一篇

猜你喜欢

热点阅读