【算法笔记】排序算法的应用：sort函数的应用以及比较函数的写法

刷完了PAT甲级的排序算法专块，写一个小总结吧。算法 其实PAT的排序算法题思路都不难，难就难在细节的把握还有一些边缘条件的判断。数组 sort函数在C++的algorithm库中，使用时须要函数 #include <algorithm> sort函数的前两个参数其实就是要排序序列的首尾地址，能够根据这个对某个数组的子序列进行排序，另外快排的时间复杂度为O(nlogn)code sort(addr

>>阅读原文<<