*
已知函数sort的参数iArray是一个指向100万个在存储空间上连续的整数的指针,这些数的范围从1到100
请写出对这100万个整数进行排序并显示出来的算法
函数原型假定为:
void sort(int*iArray) //iArray为指向100万个整数的指针
题目来自csdn c板块
原地址:http://community.csdn.net/Expert/topic/4473/4473425.xml?temp=.4447595
2005-12-21 marsarden
*/
#include <stdio.h>
#include <stdlib.h> //for srand and rand
#include <time.h> //for time
#define MAX_L 1000000
void sort(int *iArray)
{
int final[100];
int index,i,j,k;
for(i=0;i<100;i++) final[i]=0; //we should set 0 to final
// traverse
for(i=0;i<MAX_L;++i)
{
index=iArray[i];
if(index<=100)
final[index]++;
}//for
for(j=0;j<100;++j)
{
if(final[j]>0)
{
//你可以用for都打印出来:
//for(k=0;k<final[j];k++)
//printf("%d",j);
//这里就统计个数了 :
printf("have num %d : %d/n",j,final[j]);
}
}//for
}
//for test sort
int main(void)
{
int testarr[MAX_L];
int n;
srand ( time(NULL) );
for(n=0;n<MAX_L;n++)
{
testarr[n]=rand()%101; //to get a rand int from 0 to 100
}
sort(testarr);
getchar();
return 0;
}