计数排序

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;}