桶排序——一步一步算法篇
2016-05-10 21:01
190 查看
桶排序
算法思想:将待排序的元素放在一个有范围的数列里,将这个数列设计成有限个有序桶,将对应元素放在对应桶里,顺序输出桶里的值,得到有序序列。
![](http://img.blog.csdn.net/20160510205950906)
> 桶排序是一种效率很高的排序算法,它的时间复杂度为O(n)。
一步一步算法篇
算法思想:将待排序的元素放在一个有范围的数列里,将这个数列设计成有限个有序桶,将对应元素放在对应桶里,顺序输出桶里的值,得到有序序列。
#include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std; int main() { int n,a[1000],i,k; cin>>n; memset(a,0,sizeof(a)); for (i=1;i<=n;i++){cin>>k;a[k]++;} //将元素值等于k的值放到第k桶中 for (i=0;i<=100;i++) //桶排序必须明确知道范围,才能知道需要多少个桶存放元素 while (a[i]!=0) //当该桶中有元素时,输出 {cout<<i<<" ";a[i]--;} //利用while可输出重复数据 }
> 桶排序是一种效率很高的排序算法,它的时间复杂度为O(n)。
一步一步算法篇
相关文章推荐
- JAVA基础之——注解的生命周期
- 7zip压缩及排除目录或文件
- poj 3253 优先队列
- 局部敏感哈希Locality Sensitive Hashing(LSH)之随机投影法
- fedora 23 google-chrome 以root打开(转载)
- ny 228 士兵杀敌(五)-- 神题,慢慢理解(线段树 区间更新,区间求和)
- Java中static的使用
- 典型描述
- Unity打包Android备忘
- Css基本样式————文本
- AutoStitch一种新的高维图像自动拼接方法AutoStitch: a new dimension in automatic image stitching
- 如何在Mac OS X上安装 Ruby运行环境
- OJ习题:简单密码破解 (JAVA大小写转换)
- 手机端单行显示内容,可滑动屏幕查看更多内容样式
- uva 12100 Printer Queue
- Error running app: Instant Run requires 'Tools | Android | Enable ADB integration' to be enabled.
- 利用SecureCRT上传、下载文件(使用sz与rz命令)
- 三种js数组去重的方法
- 第8周项目2:用对象数组操作长方柱类
- C 语言指针与汇编地址(一)