简单计数排序

Posted 2021-03-18 jianqiao123

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <cstring>
 4 using namespace std;
 5 void num_Count(int a[],int n,int max)
 6 {
 7     int i,j;
 8     int buckets[max];
 9     memset(buckets,0,sizeof(int)*max);
10     for(i=0;i<n;i++) buckets[a[i]]++;
11     for(i=0,j=0;i<max;i++)
12     {
13         while((buckets[i]--)>0)
14         a[j++]=i;
15     }
16 }
17 int main()
18 {
19     int a[]={2,4,6,5,1,8,9,3,9};
20     int ilen=sizeof(a)/sizeof(a[0]);
21     cout<<"before sort:
";
22     for(int i=0;i<ilen;i++) cout<<a[i]<<" ";
23     cout<<endl;
24     num_Count(a,ilen,10);
25     cout<<"after sort:
";
26     for(int i=0;i<ilen;i++) cout<<a[i]<<" ";
27     cout<<endl;
28     return 0;
29 }