【文件属性】:
文件名称:计数排序——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)