使用qsort()快速排序的源程序中出现的问题,源程序如下:
#include<stdlib.h>
#include"ran.h"
#define NUMBERS 6
main()
{
int list[NUMBERS];
int a;
srand( (unsigned)time(NULL));
for(int i=1;i<=6;i++)
{
list[i-1]=getrandom(1,49);
printf("%3d",list[i-1]);
}
printf("/n");
qsort(list,sizeof(list),sizeof(int),Comp);
for(i=1;i<=6;i++)
{
printf("%3d",list[i-1]);
}
}
程序结果如下:
38 33 40 25 16 43
214730342420888575594342064421193641994653609576Press any key to continue.
程序排序结果错误的原因在于sizeof()函数的使用
qsort()的第二个参数是要排序的数组的大小,大小是以数组的长度计算的,而sizeof()函数返回的大小是以字节的数目计算的.所以上面的qsort()的第二个参数值变成了24,而不是要求的数组长度6,正确的参数应该是sizeof(list)/sizeof(int).