#排序# 知识点:
- 八大排序算法:八大排序算法需要熟练掌握,这是基础。
- java自带的排序工具:PriorityQueue、Arrays.sort()
- 复杂的排序题目一般分为两种情况:一种重点考各类排序的优点以及如何选择,这类题目需要手写排序,并根据题目要求作出改变,比如TopK问题使用快排的变种来解决等;另外一种只把排序作为一种工具,通常会同时考察贪心算法,我们可以直接调用优先队列或者Arrays.sort(),重写比较器来完成排序。
排序专题按照题解数量只刷了简单和中等
排序只是一种工具,能够熟练掌握自定义排序即可,难度较高的题目更多的在考察其他方面的知识点,如贪心等。