js中的冒泡排序

<script>

    // 冒泡排序
    var arr = [2, 4, 1, 6, 7, 8, 33, 11,77,88,99,3,100];
    function sort(array) {
        //使用双循环去遍历数组,第一个循环取 array 的一个数据,第二个循环拿上个循环数据的后面一个数据,两个数据进行比较。
        for (var i = 0; i < array.length; i++) {
            for (var u = i + 1; u < array.length; u++) {
                if (array[i] > array[u]) {
                    //如果 array[i] > <array[u] ,就声明一个缓存遍历 num 存放大的数据,然后把两个数据的下标进行更换,达到升序排序的效果。
                    var num = array[i];  
                    array[i] = array[u];
                    array[u] = num;
                }
            }
        }
        //return 根据需要可写可不写。
        return array;
    }
    console.log(sort(arr));
</script>
posted @ 2020-06-28 11:29  江咏之  阅读(3061)  评论(0编辑  收藏  举报