快速排序總結

快速排序 1.前言 快排基於的是冒泡排序改進的一種算法。冒泡排序的時間複雜度爲O(n2),而快排的時間複雜度爲O(nlgn),有了極大的改進。web 2. 原理 將原來的一整個序列切割成兩半，找到一箇中間值，不斷在左邊的序列裏尋找比標記值更大的元素，在右邊的序列中尋找比標記元素更小的元素。即將大的元素向後移，小的元素向前移。算法 3.代碼&&比較 3.1 冒泡排序 for (int i = 1;

>>阅读原文<<