最快最简单的排序—桶排序
来源:互联网 发布:华讯网络 电科软信 编辑:程序博客网 时间:2024/05/22 05:19
我们学过很多的排序方法,冒泡排序、希尔排序、快速排序……今天我想说的是一种应用起来最快最简单的排序——桶排序。
当你随机输入几个数,进行从小到大(从大到小)依次排序;你会有什么方法?
这里只需一个一维数组即可。申请一个长度为n的一维数组。就相当于定义n个变量arr[0]~arr[n-1]; 刚开始都初始化为0,表示没有任何东西使用它。
下来我们将某个数字对应的数组下表的数组的值增加1。即arr[0]=0,arr[1]=3,arr[5]=5……arr[n]=7; 即对应的就是其下标出现的次数(某个数出现了几次);
我们将这种方法称为桶排序;
有点像哈希表,但是比哈希简单。
这个算法,好比有n个桶,编号从0~n-1, 没出现一个数字,就在这个同种放一个苹果,最后数每个桶中苹果的个数—每个数字出现的次数。
下面是我的代码实现:仅供参考
int main(){ int arr[11]={0}; int i=0; int j=0; int t; for(;i<11;i++) //将数组初始化为0 arr[i]=0; for(i=1;i<6;i++) { scanf("%d",&t); //循环输入5个数 arr[t]++; //将输入的5个数存于对应的数组中,并记录个数 } for(i=0;i<11;i++) { for(j=1;j<=arr[i];j++) //输出数组的每个元素 printf("%d ",i); //每个数组输出是多少就代表存的是多少; } printf("\n"); system("pause"); return 0;}
大家可以延伸一下….hahaha
阅读全文
1 0
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序—桶排序
- 最快最简单的排序---(初级)桶排序
- 最快最简单的排序算法:桶排序
- 排序算法---最快最简单的桶排序
- 最快最简单的排序——————“桶排序”
- 【啊哈!算法】算法1:最快最简单的排序——桶排序
- 啊哈!算法】最快最简单的排序——桶排序
- 轻松学算法1:最快最简单的排序——桶排序
- 利用oracle自带工具sql developer导出数据库中的表
- mybatis练习过程中发现需要注意的几点
- HttpServletrequest 与HttpServletResponse总结
- 人性的弱点读书笔记
- python安装gyroid模块
- 最快最简单的排序—桶排序
- Apache JMeter脚本录制简述
- 分布式,集群与负载均衡什么?
- Spark学习笔记(10)Spark Streaming流数据不断接收全生命周期
- ajax
- jmeter Http cookie 管理器初识 传递登录状态至后面接口
- python进阶必读汇总
- List set map特点及线程安全与否
- 大型网站服务器架构