冒泡排序

        var nums = [23, 2, -34, 3563, 111, 44, 5, 8, 1];

        for (var i = 1; i < nums.length; i++) {
            // 第i次排序
            for (var j = 0; j < nums.length - i; j++) {
                // 比较 j 和 j+1 两个位置的数字
                if (nums[j] > nums[j + 1]) {
                    //交换
                    var temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                }
            }
        }

        console.log(nums);

        /*
            第1次:排了5次,比较的位置从0~4
            2,23,44,5,8,1
            2,23,44,5,8,1
            2,23,5,44,8,1
            2,23,5,8,44,1
            2,23,5,8,1,44
        */

        /*
            第2次:排了4次,比较的位置从0~3
            2,23,5,8,1,44
            2,5,23,8,1,44
            2,5,8,23,1,44
            2,5,23,1,23,44
        */

        /*
            第3次:排了3次,比较的位置从0~2
            2,5,23,1,23,44
            2,5,23,1,23,44
            2,5,1,23,23,44
        */

        /*
            第4次:排了2次,比较的位置从0~1
            2,5,1,23,23,44
            2,1,5,23,23,44
        */

        /*
            第5次:排了1次,比较的位置从0~0
            1,2,5,23,23,44
        */
posted @ 2021-12-26 06:09  code9527  阅读(12)  评论(0)    收藏  举报