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>