快排之递归与非递归

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

>>阅读原文<<