TopK算法,用於尋找若干個數據中最大或最小的K個數。 實現TopK有兩種方法，一種是基於快排的思想，一種是基於堆排的思想。 他們區別在於： 快排：時間復雜度O(n) 需要修改輸入數組 不能處理海量數據，因為內存不夠加載 堆排：時間復雜度O(nlogk) 不需要修改輸入數組 可以處理海量 ...

快速排序 1、思想 　　快速排序將一個數組分成兩個數組，再對兩個數組獨立排序，是個遞歸算法。 　　首先隨機選出一個切分元素temp（一般為這個數組的第一個元素），將小於temp的數放在temp的左邊，將大於temp的數放在temp的右邊。 　　快排和堆排序很像，他們都是將一個數組分成兩個 ...

冒泡排序： 顧名思義：參與排序的數據就像水中的氣泡慢慢浮出水面一樣“浮”到數列頂端。 冒泡排序要點： 1、 兩層循環，外層循環控制走訪數列重復進行的次數，內層循環進行數據的比較、交換，是數據“ ...

快速排序算法的實現主要采用的是類似於分治的思想的，將一個長的待排序的序列切割成兩個，如果還是足夠長，就繼續切割的。這里的足夠長其實只要是多余一個的，都可以切。所以解決的關鍵在於怎么進行這個划分，將長的序列切短。這里選擇一個切割的標准的S，將S放在中間，小於S的放在左邊，大於S的放在右邊 ...

歸並排序 歸並排序是另一種不同的排序方法，因為歸並排序使用了遞歸分治的思想，所以理解起來比較容易。其基本思想是，先遞歸划分子問題，然后合並結果。把待排序列看成由兩個有序的子序列，然后合並兩個子序 ...

快速排序（Quicksort）是對冒泡排序的一種改進。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比 ...

　　這里主要是為了給自己記錄一下實現快排的基本流程和思路。 ...

1、冒泡排序 最初在學c語言時，老師就教的這個排序算法，原理比較簡單：從數組下標為0處開始遍歷，相鄰之間進行比較，若a[i]>a[i+1],則exchange(a[i],a[i+1])，當然也可以將小的往后傳遞，將此過程不斷進行，那么最后數組就有序了。 要點：（1）每遍歷一遍 ...