js实现排序的三种方法

js实现排序的三种方法

一：冒牌排序1思想：冒泡排序思想：每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大就交换这两个数的位置
要实现上述规则需要用到两层for循环，外层从第一个数到倒数第二个数，内层从外层的后面一个数到最后一个数
2特点：排序算法的基础。简单实用易于理解，缺点是比较次数多，效率较低。

    var   arr=[2,5,4,1,7,3,8,6,9,0];
    function arrayMax(arr) {
        var temp = null;
        for (var i = 0;i<arr.length-1;i++){
            for (var j = i+1;j<arr.length;j++){
                if (arr[i]>arr[j]){//如果前面的数据比后面的大就交换  两个数交换一定要声明一个变量,用来存储其中要被赋值的那个
                    temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                }

            }
        }
        return arr;
    }
console.log(arrayMax(arr));

• 二：快速排序

1思想：快速排序思想：先找到一个基准点（一般指数组的中部），然后数组被该基准点分为两部分，依次与该基准点数据比较，如果比它小，放左边；反之，放右边。
左右分别用一个空数组去存储比较后的数据。最后递归执行上述操作，直到数组长度<=1;

2特点：快速，常用。缺点是需要另外声明两个数组，浪费了内存空间资源

  var times = 0;
    function queryArrayMax(arr) {
        //如果数组长度小于等于1无需判断直接返回即可
        if (arr.length<=1){
            return arr;
        }
        var arrIndex = Math.floor(arr.length/2);//获取中间值 这个是索引
        var arrCenterVal = arr.splice(arrIndex,1);// 利用索引取出中间值  改变原始数组
        var left= [],//存储小的
            right = [];//存储大的
       // 遍历数组 ,进行判断分配
       for (var i = 0;i<arr.length;i++){
           if (arr[i]<arrCenterVal){
                left.push(arr[i])//比中间值小的放在左边数组
           }else{
               right.push(arr[i])//比中间值大的放在右边数组
           }
           console.log("第"+(++times)+"次排序后："+arr);
       }
        //递归执行以上操作,对左右两个数组进行操作，直到数组长度为<=1；
       return queryArrayMax(left).concat(arrCenterVal,queryArrayMax(right))

    }
    console.log(queryArrayMax(arr));

三、sort实现快速排序

      arr=[11,5,7,6,3,7,9]
      arr.sort(function(a,b){
         return b-a
      })