【九度】排序整理

1007 奥运排序问题
1023 EXCEL排序
1054 字符串内排序
1061 成绩排序
1066 字符串排序
1099 后缀子串排序
1117 整数奇偶排序
1130 日志排序
1135 字符串排序
1167 数组排序
1185 特殊排序
1190 大整数排序
1196 成绩排序
1202 排序
1346 会员积分排序
1349 数字在排序数组中出现的次数
1374 所有员工年龄排序
1392 排序生成最小的数
1393 合并两个排序序列
1419 文献排序
1187:最小年龄的3个职工
1013:开门人和关门人
1014:排名
1110:小白鼠排队
除二叉树排序之外,这基本上是一类的排序问题。
其中排序分为两类,一类是基础,基本上是对数组做排序,可以用到冒泡、快排等等之类的排序算法。
另一类比较复杂,需要按照题目要求排序,比如优先选择成绩,成绩相同的时候按照名字排序等等。
对于这一类,可以使用自带的排序方法,对于Java来说是重写对象的Comparable或者Comparetor方法即可。
对于C++来说,使用sort,但是同样需要重写Compare方法。
对于Arrays.sort来说,基本类型数据使用快速排序法,对象数组使用堆排序。
对于C++的sort来说,是快速排序。
其他类型的排序方法,在用到的时候会做进一步的说明。

你可能感兴趣的:(【九度】排序整理)