JS利用函数冒泡排序

冒泡排序：是一种算法，把一系列的数据按照一定的顺序进行排列显示(从小到大或从大到小）。

例如，我们可以将数组 [5, 4, 3, 2, 1]中的元素按照从小到大的顺序排序，输出： 1，2，3，4，5

（图片来自黑马前端）

 

需要用到双重for循环

其中if语句里面的“>”号可替换

最后控制台输出查看结果

        function sort(arr) {
            for (var i = 0; i < arr.length - 1; i++) {  //外层循环管趟数
                for (var j = 0; j < arr.length - i - 1; j++) {  //内层循环 管每一次交换次数
                    if (arr[j] > arr[j + 1]) {  //如果前面那个数比后面的数大，就交换两个数
                        var temp = arr[j];     //定义空的变量，存储值，交换
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }
            return arr;
        }
        var arr1 = sort([1, 4, 2, 9]);
        console.log(arr1);
        var arr2 = sort([11, 7, 22, 999]);
        console.log(arr2);