js常用的数组排序

1.sort排序

sort() 排序需要为方法提供一个函数参数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。排序函数应该具有两个参数 a 和 b，，其返回值如下。

如果根据自定义评判标准，a 小于 b，在排序后的数组中 a 应该出现在 b 之前，就返回一个小于 0 的值。

如果 a 等于 b，就返回 0。

如果 a 大于 b，就返回一个大于 0 的值。

下面是从小到大的排序

// sort排序
    var arr = [9,3,10,60,88,9,1,7,52];
    function func(a,b){
        return a-b;
    }
    console.log(arr.sort(func));  

2.选择排序

首先在未排序数组中找到最小(大)元素，存放在数组的起始位置。
再从剩余数组元素中继续寻找最小(大)元素，返回放在已排序数组的末尾
重复第二步，直到所有元素都排序完成

// 选择排序
    var list = [9,3,10,60,88,9,1,7,52];
    for(var i=0;i<list.length;i++){
        for(var j=i+1;j<list.length;j++){
            //如果第一个比第二个大，就交换他们两个位置
            if(list[i]>list[j]){
                var temp = list[i];
                list[i] = list[j];
                list[j] = temp;
            }
        }
    }
    console.log(list); 

3.冒泡排序

一次比较两个相邻的数，如果不符合规则互换位置，一次比较就能够将最大或最小的值放在数组最后一位，继续对除最后一位之外的所有元素重复上述过程

 // 冒泡排序
    var biu = [9,3,10,60,88,9,1,7,52];
    for(var i=0; i<biu.length-1; i++){
        //每一轮比较要比多少次
        for(var j=0; j<biu.length-1-i; j++){
            //如果第一个比第二个大，就交换他们两个位置
            if(biu[j]>biu[j+1]){
                var temp = biu[j];
                biu[j] = biu[j+1];
                biu[j+1] = temp;
            }
        }    
    }
    console.log(biu);