「 分治：把問題的範圍縮小，把解題的效率提高。」
在生活當中，很多情景會讓我們不知不覺使用到搜尋，比如說找到家裡年齡最大的人是誰，找到一堆紙幣中發行時間最久的是哪一張，總之，在日常生活中，不知不覺的也在使用演算法去解決一些看似簡單的問題。
今天提到的就是通過劃分來達到快速選擇；查詢乙個家庭中年齡最大的人，因為基數小，可以快速得到結果，如果擴大基數或者查詢範圍變化如查詢家庭中年齡第3大的人，就需要一些計算才能得到；簡單來說，我們需要解決如何快速找到一組元素中的第k個大元素。
有的人可能想到了先排序的方式，雖說排序是一種不錯的方式，但是對於時間複雜度來說，快排最理想可以達到o(n * logn)，對於簡單的查詢也有點小題大做。
lomuto劃分（順序從小到大&
hoj 3275 快排劃分主元
學快速排序劃分的時候，我們學過了選定乙個主元val，並將小於val的元素放到它左邊，大於val的元素放它右邊。給定劃分之後的n 1 n 100000 個互不相同的正整數的排列，請問哪些元素可能是劃分前的主元。比如給定的5個數是1 3 2 4 5，那麼1左邊沒有元素，右邊的元素都比它大，所以可以作為主...
快排簡單實現
沒事再寫下經典的快排 感覺順手多了 還是比較懶，wiki 介紹如下 快速排序是一種 分而治之 各個擊破 的觀念。快速排序使用分治法 divide and conquer 策略來把乙個序列 list 分為兩個子串行 sub lists 步驟為 從數列中挑出乙個元素，稱為 基準 pivot 重新排序數列...
快排 java實現
快排思想 1 確定基準值，一般是取第乙個 或者是取陣列的中間值 2 從後面開始查詢第乙個小於基準值的數，j 操作，用j來標記陣列下標 再從第二個開始，找到第乙個大於基準值的數，i 操作，用i來標記，當滿足 i！j 時，交換j和i下標對應的值，直到i j時，1.基準值歸位，2.將舊基準值置最終的位置。...