因此,我尝试将计数排序作为练习来实现,但是有一个我无法解决的错误。
这是代码:
#include <stdio.h>
#include <stdlib.h>
void ordenar(int vet[], int b, int k)
{
int num[k];
int c0=0,c1=0, n, frescura=0;
for (n=0; n<k+1; n++)
{
num[n] = 0;
}
for(n=0;n<b+1;n++)
{
num[vet[n]]++;
}
for(n=0;n<=b;)
{
while(num[frescura]>0)
{
vet[n] = frescura;
n++;
num[frescura]--;
}
frescura++;
}
int y;
for (y=0; y<b+1; y++)
{
printf("%d, ", vet[y]);
}
}
main ()
{
int a[]={8,2,3,4,1,45,12,23,1,4,5,1,9,2,4,82,0,3,0,0,0,0,23,4,8,1,1,1,1,1,1,3,2,4,
1,3,3,3,3,4,21,4,2,4,1,4,12,4,1,4,2,4,2,95,32,32,23,41,14,0,0,1,4,24,24,2,
2,2,2,2,2,1,3,14,14,15,5,5,6,7,8,9,0,1,2,3,4,666,4,3,2,1,9,3,4,2,1,0,51,23,12,
23,23,14,15,16,18,81,28,18,19,20,3,1,9,9,9,2,4,1,65,2,13,13,29,93,42,6}, b, k=666;
b = sizeof(a)/sizeof(a[0]);
ordenar(a, b, 666);
return 0;
}
问题是:除了倒数第二个数字(该数组的元素数量)外,代码似乎将此数组按顺序排列。
最佳答案
您已将num
定义为
int num[k];
和后来访问元素直到
k
for (n=0; n<k+1; n++) // 0 to k
{
num[n] = 0;
}
但是,由于数组的索引从
0
开始,所以数组中的元素将从0
索引为k-1
因此,以上代码将导致对元素的访问超出范围。这是C中的未定义行为
关于c - 计数排序-C,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/33388976/