js,算法,冒泡排序

  冒泡排序
给一个随机的数组,把里面的数字按从小到大排序
 let arr = [1, 6, 7, 8, 9, 5, 18];
//最外层的for循环的指针从左到右,当里面的for每次循环完成后,最外层的指针在指向下一个位置。
//最里面的for循环,j.指针从右往左循环,每次比较指针当前指向的位置和下个指向的位置的大小,小了后,就交换。如下图所示
 
 
        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[j]); //1,5,6,7,8,9
        }
        console.log(arr);// [1, 5, 6, 7, 8, 9, 18]
posted @ 2019-12-01 14:24  洋葱头king  阅读(90)  评论(0)    收藏  举报