内排序
AC_Niceuo
这个作者很懒,什么都没留下…
展开
-
数据结构实验之排序三:bucket sort
Problem Description 根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依次类推,大于等于100岁的老人全部按100岁计算。 Input 输入第一行给出一个正整数N(<=5000000),随后连续给出N个整数表示每个人的年龄,数字间以空格分隔。 Output原创 2017-08-25 10:10:34 · 390 阅读 · 0 评论 -
数据结构实验之排序六:希尔排序
Problem Description 我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序,其中增量dk=n/(2^k)(k=1,2,3……) Input 连续输入多组数据,每组原创 2017-08-22 11:15:56 · 352 阅读 · 0 评论