第八章 排序 学习小结
一、本章小结
二、PTA作业及实践
1、作业:统计工龄。【链接:https://pintia.cn/problem-sets/1274691184952340480/problems/1274691283090657301】
思路:排序---输出。
排序:用的是直接插入排序。但是第三个测试点运行超时,也许是输出的问题。
2、实践:PAT排名总汇
思路:新类型定义---归并排序---输出。
看到后面的要求:“考生的输出须按最终排名的非递减顺序输出,获得相同分数的考生应有相同名次,并按考号的递增顺序输出”,就有些下不了手。不知道该怎么操作。。。
三、其他收获
1、桶排序:工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。
应用:海量数据等