对这100万个整数进行排序(每个数是1--100间)

*
已知函数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;

}

阅读更多
文章标签: 算法 null 存储 c
个人分类: 算法
上一篇调用fclose(stdout);后,如何再开启标准输出
下一篇我经常去的网站
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭