6.算法-计数排序

 //算法-计数排序
var cc=cc||console
function counting_sort(A,B,k){
    var C=[]
    for(var i=0;i<k;i++){
        C[i]=0
    }
    for(var j=0;i< A.length;j++){
        C[A[j]]=C[A[j]]+1
    }
    for(var i=0;i<k;i++){
        C[i]=C[i]+C[i-1]
    }
    for(var j= A.length-1;i>=0;i--){
        B[C[A[j]]]=A[j]
        C[A[j]]=C[A[j]]-1
    }
}

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。