疯狂小刺猬

文章
4
资源
0
加入时间
3年1月7天

快排之递归与非递归

前言时间过得很快,今年就轮到我秋招找工作了,偶尔复习下常见的算法题并进行整理。方便自己后面复习,能给网友提供点参考也不错。partition函数该函数为快排的核心,思想就是在数组中找一个数作为中间值,把数组中比它小的放左边,大的放右边。这个函数有两种写法,单指针版和双指针版。下面给出C++代码://单指针分割 int singlePartition(vector<int>&a...