js 算法,数组排序

心已入冬 提交于 2019-12-06 06:40:57

冒泡排序。给数组按数字从小到大依次排序 arr = [1, 6, 7, 8, 9, 5, 18];

//最外层指针i从左到右依次循环指向,当最内层的指针循环一圈后,指针i才指向下个位置

//最内层指针j从右到左依次指向,不超过i指针的位置,并计较当前指向的值和下个值的大小,并按大小进行交换位置。如下图所示

 

       let arr = [1, 6, 7, 8, 9, 5, 18];
        for (i = 0; i < arr.length - 1; i++) {
            for (j = arr.length - 1; j > i; j--) {
                if (arr[j - 1] > arr[j]) {
                    [arr[j - 1], arr[j]] = [arr[j], arr[j - 1]];
                }
            }
        }
        console.log(arr);// [1, 5, 6, 7, 8, 9, 18]
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!