一种计数排序算法的实现 C语言
#include<stdio.h> #include<stdlib.h>
#define LEN 10
typedef struct newlist{
int data;
int flag;
} NewList;
int main()
{
int i,j,count=0;
int num_old[LEN]={12,45,13,67,645,31,67,987,312,123};
NewList num_new[LEN];
for(i=0;i<LEN;i++) num_new[i].flag=0;
for(i=0;i<LEN;i++)
{
for(j=0;j<LEN;j++) if (num_old[i]>num_old[j]) count++;
while(num_new[count].flag!=0) count++;
num_new[count].data=num_old[i];
num_new[count].flag=1;
count=0;
}
for(i=0;i<LEN;i++)
printf("DATA NO(%d) : %d\n",i,num_new[i].data);
system("pause");
return(0);
}