JS——冒泡排序

     //冒泡排序（升序）
        /* 
        就是把一组乱序的数组排成一个整齐的数组，一种基础的排序算法
        核心逻辑(正序)：把数组中的前两个数据拿来比较，如果前面的数大于后面的数，那么就进行位置交换，如果前面的数没有后面的大，就不交换位置。
        先遍历数组，让挨着的两个进行比较，如果前一个比后一个大，那么就把两个换个位置。
        数组遍历一遍以后，最后的一个数字就是最大的那个。
        然后进行第二遍的遍历，还是按照之前的规则，第二大的数字就会跑到倒数第二的位置。以此类推，最后就会按照顺序把数组排好了。
        */
        var arr = [20, 30, 10, 20, 40, 80, 100, 5, 2, 3, 1, 4];
        for (var i = 0; i < arr.length - 1; i++) {
            for (var j = 0; j < arr.length - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        console.log(arr);