被傳值傳引用的問題還有一些雜事困擾了一下午，現在終於可以靜下心來寫部落格了。
這個partition函式是我在《劍指offer》那本書上看到的，其實對應於快排是乙個單項掃瞄。
這個函式在很多演算法題上都有應用，主要原理就是選定乙個參考值，然後將資料分成兩部分，左邊都是比它小的，右邊都是比它大的。然後把中位數返回一下。
#include
//#include
using namespace std;//這裡實際上是定義了命名空間，如果不加這句話，之後用到的每乙個函式都得加std::
void swap(int &a,int &b)
int partition(int a,int length,int start,int end)
void printdata(int a,int length)
{for(int i=0;i
快排的兩種partition函式
partition函式就是快排的關鍵部分，作用是將陣列劃分成兩部分，左邊小於基數，右邊大於基數 但實際上它也不僅僅用於快排，在求top k 問題中也常常會用到。下面介紹兩種partition函式，他們都是雙指標的方法，但具體會有差異 函式一 頭尾指標向中間夾 def partition array,...
快排擴充套件，Partition函式的應用 一
擴充套件分析 總結快排作為平均速度最快的一種內部排序，基礎思想是基於分治的。關於分治演算法設計思想總結，我在講解演算法設計思路這篇文章講到過。快速排序中乙個非常核心的地方就是partition函式的作用，這個函式支撐了快排的分的過程。我覺得這個函式重要，不單是因為其支撐了快排，而且在很多演算法設計的...
快排光芒下被忽視的Partition函式
看到這篇標題，沒有學過快排的人自然是不知道partition函式的意思和作用，這裡附上學習的連線 lantian的快排總結 我們現在都是被快排蒙蔽了雙眼，沒有意識到快最核心的劃分函式partition,當然partition函式也就不止於快排這裡，本文就從多方面來為展示partition函式的本質和...