2011年9月15日
排序
摘要： 一个与C++库函数不相上下的QuickSort （言过其实了，C++ STL的Sort实现用的是Introsort，是快速排序的变种，主要是递归过深的时候自动转换为堆排或插入排序（是堆排还是插入排序还要视具体实现而定），可以保证最坏情况下还是O(nlogn)，并且充分使用了尾递归优化（快排最后不是两个递归吗？最后一个递归可以不必真的递归，可以像gcd算法一样通过迭代参数来改善运行速度），STL快... 阅读全文
posted @ 2011-09-15 13:37 caleb yuan 阅读(161) 评论(0) 推荐(0)