文件名称：计数排序——count_sort
文件大小：165KB
文件格式：RAR
更新时间：2019-05-01 08:21:18
计数排序
void count_sort(int A[],int B[],int k) { int *C = (int *)malloc((k+1) * sizeof(int)); int i,j; for(i=0;i<=k;i++)//初始化数组C C[i]=0; for(j=0;j<=length-1;j++)//计算A中元素的个数 C[A[j]] = C[A[j]]+1; for(i=1;i<=k;i++)//计算小于等于C[i]的元素的个数 C[i] = C[i] + C[i-1]; for(j=length-1;j>=0;j--) { int k=C[A[j]]-1; B[k] = A[j]; C[A[j]] = C[A[j]] - 1; } free(C); }
【文件预览】：
count_sort
----count_sort.ncb(41KB)
----count_sort.opt(48KB)
----count_sort.plg(913B)
----count_sort.dsp(4KB)
----count_sort.cpp(2KB)
----Debug()
--------count_sort.pdb(441KB)
--------vc60.idb(33KB)
--------count_sort.ilk(209KB)
--------vc60.pdb(44KB)
--------count_sort.pch(209KB)
--------count_sort.obj(7KB)
--------count_sort.exe(180KB)
----count_sort.dsw(526B)