排序:冒泡排序

版权声明:任先阳 任 先 阳 任先 先阳,nvcc.cc、www.nvcc.cc、sbfox.com、www.sbfox.com https://blog.csdn.net/qq_39571197/article/details/84317194
        /**
         * 入门级排序
         * 4 1 3 2
         * -> 1 4 3 2
         * -> 1 3 4 2
         * -> 1 3 2 4
         * -> ++
         * -> 1 2 3 4
         */
        const messArr = [4, 5, 6, 1, 3, 2, 7, 9, 8];
        function bubbleSort(arr) {
            let temp = null;
            for (let i = 0; i < arr.length - 1; i++) {
                for (let j = 0; j < arr.length - 1; j++) {
                    if (arr[j] > arr[j + 1]) {
                        temp = arr[j + 1];
                        arr[j + 1] = arr[j];
                        arr[j] = temp;
                        console.log(arr.toString());
                    }
                }
            }
            console.log(arr);
        }
        // bubbleSort(messArr);
        bubbleSort([4,1,3,2]);

 

阅读更多

没有更多推荐了,返回首页