计数排序

function countSort(list){
    var maxlen = Math.max.apply(this,list)+1;//用来获得数组list中最大的数+1
    var len = list.length;//获得list的长度
    var b = new Array(len);//初始化输出数组B，长度与list相同
    var c = new Array(maxlen);//用以统计数组list中每一项的个数，长度为list中最大的值加1
    //初始化数组C的中的每一项的内容
    for(var i = 0;i < maxlen;i++){
        c[i] = 0;
    }
    //统计每个元素拥有的个数，以下标为元素的排序结果，数组内容为相同元素的个数
    for(var j = 0;j < len;j++){
        c[list[j]]++;
    }
    //确定元素所在的位置
    for(var k = 1;k < maxlen;k++){
        c[k] = c[k] + c[k - 1];
    }
    //将元素输入到数组B中
    for(var z = len - 1;z >= 0; z--){
        if(c[list[z]] >= 0){
            c[list[z]]--;
            b[c[list[z]]] = list[z];//依次从listlist中拿到数据，并在数组c中确定其在b中的位置；
        }
    }
    return b;
}