算法基礎篇3

算法基礎，排序之快速排序。 基本原理 1.設定一個基準數（用來參照的數）。 2.將基準數移到序列的中間位置（左邊的數都小於它，右邊的數都大於它）。 3.以這個基準數爲界將這個序列分爲兩部分，對每一部分進行第一步的操作。（分部之後的過程就要用到遞歸的思想） 4.結束，輸出結果 具體流程請看流程圖 難點 如何將基準數放到序列中間？ 方法就是：從序列的兩端分別設定兩個小球 i ， j ，讓它們分別從兩端

>>阅读原文<<