javascript中排序的方法

插入排序

原理：把元数组中的第一项拿出来放在新数组中，在对原数组进行循环和新数组中的每一项对比，如果原数组中的这一项比新数组中的每一项都小，则放到新数组中的第一项，相反这放在新数组最后。

var ary=[5,9,7,3,4,8,2];
    function paixu(ary){
        var newary=[];
        newary.push(ary[0]);
        console.log(newary);
        for(var i=1;i<ary.length;i++){
            for(var j=newary.length-1;j>=0;){
                if(ary[i]<newary[j]){
                    j--;
                    if(j===-1){
                        newary.unshift(ary[i]);
                    }
                }else{
                    newary.splice(j+1,0,ary[i]);
                    j=-1
                }
            }
        }
        return newary;
    }
    paixu(ary);
    console.log(paixu(ary));

快速排序

原理：把原数组的长度去中间值，之后把中间的那个值记录下来cur，之后把原数组中剩下的值循环和cur比较，如果大于cur就放在右边，小于就放在左边，之后再对左右两边的值进行快速排序，之后cur的两边的值是一个为止，结束排序。

<script>
    var ary=[19,14,11,18,16,15,17];
    function quicksort(ary){
        if(ary.length<=1){
            return ary;
        }
        var index= Math.floor(ary.length/2);
        var cur=ary.splice(index,1)[0];
        
        var left=[];
        var right=[];
        for(var i=0;i<ary.length;i++){
            ary[i]>cur?right.push(ary[i]):left.push(ary[i]);
        };
        return quicksort(left).concat([cur],quicksort(right));
    };
    console.log(quicksort(ary))
</script>

sort排序：只可以排数字

<script>
    var ary=[4,3,5,2,6,1];
    ary.sort(function(a,b){return a-b;});
    console.log(ary)
</script>

冒泡排序

原理：原数组中的第一个小于第二个，不做操作，如果第一个大于第二个，那么交换二者的位置

<script>
    var ary=[4,5,3,6,2,1,8];
    function sort(ary) {
        var flag=false;
        for(var i=0;i<ary.length-1;i++){
            for(var j=0;j<ary.length-i-1;j++){
                if(ary[j]>ary[j+1]){
                    ary[j]=ary[j]+ary[j+1];
                    ary[j+1]=ary[j]-ary[j+1];
                    ary[j]=ary[j]-ary[j+1];
                    flag=true;//只要本轮有交换的就让flag=true
                }
            }
            if(flag){//flag==true上一轮有交换的，继续执行下一轮 让flag从新的赋值false
                flag=false;
            }else{//上一轮没有交换，已经排好了，直接结束循环即可
                break;
            }
        }
        return ary;
    }
    console.log(sort(ary))
</script>