快排之遞歸與非遞歸

前言 時間過得很快，今年就輪到我秋招找工做了，偶爾複習下常見的算法題並進行整理。方便本身後面複習，能給網友提供點參考也不錯。web partition函數 該函數爲快排的核心，思想就是在數組中找一個數做爲中間值，把數組中比它小的放左邊，大的放右邊。這個函數有兩種寫法，單指針版和雙指針版。下面給出C++代碼：算法 //單指針分割 int singlePartition(vector<int>& n

>>阅读原文<<