快速排序(递归)
快速排序(递归方式)
//因为最近时间问题,该博客待完善
快速排序,时间复杂度:理想的情况是，每次划分所选择的中间数恰好将当前序列几乎等分，经过log2n趟划分(一次划分算法从两头交替搜索，直到low和hight重合，因此一次划分算法的时间复杂度是O(n)；)，整个算法的时间复杂度为O(nlog2n)。最坏情况:O(n2)。
快速排序很好理解,不过源码写起来如果不参考书籍的话可能需要耗费一定时间去思考.下面就是我写的用递归写的快速排序,仅供参考.
#include <iostream>
#inc
原创
2020-12-15 12:14:03 ·
455 阅读 ·
4 评论
关注
分享
扫一扫