js常用数组排序方式

第一种:sort()函数

            function compare(v1,v2){
                if(v1<v2){return -1;}
                else if (v1>v2) {
                    return 1;
                }else {return 0;}
            }
            var values=[1,5,20,10,15,12];
            values.sort(compare);
            console.log(values) //[1, 5, 10, 12, 15, 20]

  or

systemSort: function(array) {
    return array.sort(function(a, b) {
        return a - b;
    });
},

  第二种: 

// 插入排序
insertSort: function(array) {
    //var array =[0,1,2,44,4,324,5,65,6,6,34,4,5,6,2,43,5,6,62,43,5,1,4,51,56,76,7,7,2,1,45,4,6,7];
    var i = 1,
    j, step, key, len = array.length;

    for (; i < len; i++) {

        step = j = i;
        key = array[j];

        while (--j > -1) {
            if (array[j] > key) {
                array[j + 1] = array[j];
            } else {
                break;
            }
        }

        array[j + 1] = key;
    }

    return array;
},

another mothed
插入排序法
function fn(arr){
    var i,j,key;
    for(i=0;i<arr.length;i++){
        key=arr[i];
        for(j=i;j>-1;j--){
            if(arr[j-1]>key){
                arr[j]=arr[j-1];
            }
            else {
                break;
            }
        }
        arr[j]=key;
    }
}

  



第三种,冒泡排序

function gugu(arr){
    for(var i=0;i<arr.length;i++){
        for(var j=0;j<arr.length;j++){
            if(arr[j+1]<arr[j]){
                var key=arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=key;
            }
        }
    }
}

gugu(arr)
console.log(arr)

  

  

posted @ 2017-08-30 22:11  dontes  阅读(355)  评论(0编辑  收藏  举报