数组排序的三种算法-选择-冒泡-快速

选择排序法

选择排序：使用当前元素与其它所有的元素作比较，发现小的，做交换

//排序法
        //就是遍历一遍数组，依次拿着数组跟后面的数字作比较，如果发现比它小的数，两个数产生交换
        //第一趟可以找出数字中最小的数，交换到数组的开头
        //第二趟可以找出数组分钟第二小的数,放到第二个位置。。。依次类推
        var arr = [4, 3, 2, 1, 5, 6, 7, 9, 8, 0];
        //外层控制循环趟数
        for (var i = 0; i < arr.length; i++) {
            var temp = arr[i];
            //内层控制每一趟走的次数
            for (var j = i + 1; j < arr.length; j++) {
                //如果发现更小的的数，进行交换 
                if (temp > arr[j]) {
                    arr[i] = arr[j];
                    arr[j] = temp;
                    temp = arr[i];
                }
            }
        }
        console.log(arr);
        //----------控制台输出------------
        //(10) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

冒泡排序

冒泡法:相邻元素作比较，交换位置(小的在前面)

// 冒泡法:相邻元素作比较，交换位置(小的在前面)
        var arr1 = [4, 3, 2, 1, 5, 6, 7, 9, 8, 0];

        //外层控制多少趟
        for (var i = 0; i < arr1.length; i++) {
            //内层控制每趟走多少次，每趟次数减少1（内层循环次数减少1）
            for (var j = 0; j < arr1.length - i; j++) {
                if (arr1[j] > arr1[j + 1]) {
                    var temp = arr1[j];
                    arr1[j] = arr1[j + 1];
                    arr1[j + 1] = temp;
                }
            }
        }
        console.log(arr1);
        //----------控制台输出------------
        //(10) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

快速排序法

一、先选择一个基准数，数组中的其它数据分别和这个基准数进行比较，
二、将小于基准数的数字放入一个数组中，将大于基准数的数字放入另一个数组中
三、重复这个过程

 // 快速排序：算法比较高     分治法  冒泡排序增强版

        //     一、先选择一个基准数，数组中的其它数据分别和这个基准数进行比较，
        //     二、将小于基准数的数字放入一个数组中，将大于基准数的数字放入另一个数组中
        //     三、重复这个过程
        var arr = [3, 4, 1, 2, 5, 43, 123, 4, 42, 6];
        // 递归函数
        function fn(arr) {
            // 函数的终止条件
            if (arr.length <= 1) {
                return arr;
            }
            // 获取基数的索引   
            var index = Math.floor(arr.length / 2);
            //保存基数
            var numValue = arr.splice(index, 1)[0];
            // 两个新数组保存
            var left = [],
                right = [];
            //根据基数对剩余数组进行分类
            for (var i = 0; i < arr.length; i++) {
                if (numValue > arr[i]) {
                    left.push(arr[i]);
                } else {
                    right.push(arr[i]);
                }
            }
            // 返回值 递归函数  左边的数组拼接上基数和右边的数组
            return fn(left).concat(numValue, fn(right));
        }
        var arr1 = fn(arr);
        console.log(arr1);