桶排序

2018-06-18 04:06:01来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

3. 桶排序
       桶排序的思想是若待排序的记录的关键字在一个明显有限范围内(整型)时,可设计有限个有序桶,每个桶装入一个值(当然也可以装入若干个值),顺序输出各桶的值,将得到有序的序列。
 
 1 #include<iostream>
 2 using namespace std;
 3 int a[100001];
 4 int b[100001];
 5 int maxn=-1;
 6 int main()
 7 {
 8     int n;
 9     cin>>n;
10     for(int i=1;i<=n;i++)
11     {
12         cin>>a[i];
13         a[i]=a[i]+5000;
14         b[a[i]]++;
15         if(a[i]>maxn)
16         maxn=a[i];
17     }
18     for(int i=0;i<=maxn;i++)
19     {
20         if(b[i]!=0)
21         {
22             for(int j=1;j<=b[i];j++)
23             {
24                 cout<<i-5000<<" ";
25             }
26         }
27     }
28     return 0;
29 }

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:c json实战引擎四 , 最后?跳跃

下一篇:Libusb安装编译