快速排序

    咱們都知道冒泡排序是排序裏面最簡單的排序，很容易理解的一個排序算法。但它的時間複雜度爲O(n^2)的，快速排序是對冒泡排序的一種改進，基本思想是，經過一輪排序將待排記錄分割爲獨立的兩部分，其中一部分的記錄的關鍵字都比另外一部分的關鍵字小，而後再分別對者兩部分記錄繼續排序，最終完成排序工做。 假如待排序的數組爲 49 38 65 97 76 13 27 49.通過一輪快速排序後變成 27 3

>>阅读原文<<