会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
caleb yuan
//机器学习 云计算的中转站
博客园
首页
新随笔
联系
管理
订阅
2011年9月15日
排序
摘要: 一个与C++库函数不相上下的QuickSort (言过其实了,C++ STL的Sort实现用的是Introsort,是快速排序的变种,主要是递归过深的时候自动转换为堆排或插入排序(是堆排还是插入排序还要视具体实现而定),可以保证最坏情况下还是O(nlogn),并且充分使用了尾递归优化(快排最后不是两个递归吗?最后一个递归可以不必真的递归,可以像gcd算法一样通过迭代参数来改善运行速度),STL快...
阅读全文
posted @ 2011-09-15 13:37 caleb yuan
阅读(152)
评论(0)
推荐(0)
编辑
公告