1. 程式人生 > >排序系列之四 計數排序

排序系列之四 計數排序

計數排序顧名思義 通過計算某數在陣列中的位置來確定其次序,是一種非比較的排序方法,且用下面的演算法是穩定的。------演算法導論學習筆記
void countSort(int a[],int b[],int k){//k is more bigger than any members in a;
    int c[k];
    for(int i=0;i<k;i++){
       c[i]=0;
    } for(int i=1;i<=8;i++){
        c[a[i]]=c[a[i]]+1;
    }
    for(int i=1;i<k;i++){
       c[i]=c[i]+c[i-1];
    }
    for(int i=8;i>0;i--){

      b[c[a[i]]]=a[i];
      c[a[i]]=c[a[i]]-1;
    }
}