- 博客(2)
- 收藏
- 关注
RSS订阅转载 快速排序（转自nocow）
收藏用 （言过其实了，C++ STL的Sort实现用的是Introsort，是快速排序的变种，主要是递归过深的时候自动转换为堆排或插入排序（是堆排还是插入排序还要视具体实现而定），可以保证最坏情况下还是O(nlogn)，并且充分使用了尾递归优化（快排最后不是两个递归吗？最后一个递归可以不必真的递归，可以像gcd算法一样通过迭代参数来改善运行速度），STL快排可以经受任何实践的考验，而这段代码
2016-09-16 19:12:23
315
原创 【c++】c++标准库自带的排序函数sort的复习与应用
一年没写代码，复习各种函数的使用。 sort函数需要引用algorithm库，位于命名空间std内（std::sort），包含3个参数（第三个参数如不填写，将默认为升序排序） 例如sort(a+x,a+y,cmp) 就是数组（或是vector之类的容器）的第x+1至第y个的数据进行排序（以0为计数起点），排序原则按照bool函数cmp的返回值 bool cmp(const int a,c
2016-09-07 10:19:54
740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人