栈队列链表.doc

一大波数正在靠近排序 第1节　最快最简单的排序——桶排序 在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序总之很多东都需要排序，可以说排序是无处不在。现在举个例子来介绍排序算法。 首先我们的主人公小哼，上面这个可爱的娃就是啦。期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有5个同学这5个同学分别考了5分、3分、5分、2分和8分，哎考真是惨不忍睹满分是10分。接下来将分数进行从大到小排序8 5 5 3 2。你有没有什么好写一段程序，随机读入5个数然后这5个从大到小输出？请先想一想，至少想15分钟再往下看吧*^__^*）。 我们这里只需借助一个一维数组就可以解决这个问题。请确定你真的仔细想过再往下看哦。 首先我们需要申请一个大小为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分。 下面开始处理每一个人的分数，第一个人的分数是5分，我们就将相对应a[5]的值在原来的基础增加1，即将a[5]的值从0改为1，表示5分出现过