我要写算法(一)—— 最快最简单排序之桶排序
来源:互联网 发布:什么是淘宝直通车? 编辑:程序博客网 时间:2024/06/05 07:06
在我们生活的这个世界中到处都是被排序过的东东。站队的时候会按照身高排序,考试的名次需要按照分数排序,网上购物的时候会按照价格排序,电子邮箱中的邮件按照时间排序……总之很多东东都需要排序,可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。
首先出场的是我们的主人公小哼,上面这个可爱的娃就是啦。期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有5个同学,这5个同学分别考了5分、3分、5分、2分和8分,哎,考得真是惨不忍睹(满分是10分)。接下来将分数进行从大到小排序,排序后是8 5 5 3 2。你有没有什么好方法编写一段程序,让计算机随机读入5个数然后将这5个数从大到小输出?
首先我们需要申请一个大小为11的数组int a[11]。OK,现在你已经有了11个变量,编号从a[0]~a[10]。刚开始的时候,我们将a[0]~a[10]都初始化为0,表示这些分数还都没有人得过。例如a[0]等于0就表示目前还没有人得过0分,同理a[1]等于0就表示目前还没有人得过1分……a[10]等于0就表示目前还没有人得过10分。
好了 C语言的代码是这样的
#include<stdio.h>int main(){ int a[11],i,j,t; for(i=0;i<=10;i++) a[i]=0; for(i=1;i<=5;i++) { scanf("%d",&t); a[t]++; } for(i=0;i<=10;i++) for(j=1;j<=a[i];j++) printf("%d ",i); getchar();getchar(); //这里的getchar();用来暂停程序,以便查看程序输出的内容 return 0; }
阅读全文
0 0
- 我要写算法(一)—— 最快最简单排序之桶排序
- 【啊哈!算法】算法1:最快最简单的排序——桶排序
- 【啊哈!算法】算法1:最快最简单的排序——桶排序
- 【坐在马桶上看算法】算法1 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序——桶排序
- 最快最简单的排序—桶排序
- 算法排序之最简单最快的排序--桶排序(Bucket Sort)
- 啊哈!算法】最快最简单的排序——桶排序
- 轻松学算法1:最快最简单的排序——桶排序
- poj1753Flip Game【刷题计划】
- Course 4-Convolutional Neural Networks--Week 2
- Spring(二)基于注解的方式配置Bean
- C++ operator关键字(重载操作符)
- Pandas中修改DataFrame列名
- 我要写算法(一)—— 最快最简单排序之桶排序
- 接口 动物声音模拟器
- Codeforces Round #368 (Div. 2) D. Persistent Bookcase(dfs)
- 51nod 1212 无向图最小生成树
- Tiling_easy version——找规律
- 双向数据绑定
- 递归练习(二)
- Unity自学之路——UGUI 富文本
- 诗歌之美与诗意之存在