算法複習-快速排序（遞歸實現）

一.問題描述        用快速排序的遞歸方式對數列{1,0,9,6,5,3,2}進行排序。算法 二.原理概述        快速排序採用分治的思想，分解問題的規模。其基本思路是從待排序數組中取關鍵數key，將每一個數與Key進行比較，大於key的置於右側，小於Key的置於右側，從而達到排序的目的。Key值的選擇將大大影響本算法的時間複雜度，經典快速排序通常將Key指定爲數組最後一個元素，當數組

>>阅读原文<<