排序算法-快速排序

快速排序： 算法思想：     快速排序，是一種交換排序，一趟排序會將要排序的數據分割成兩個獨立的部分：分割點左邊的都比分割點處的值小，分割點右邊的都比分割點處的值大；然後按照此方法對兩個部分的數據分別進行快速排序，最終達到整個數據變成有序序列；      算法分析：     平均時間複雜度：O(n*lgn)；（數據隨機分佈，排序性能好）     最壞時間複雜度：O(n^2)；（數據有序，排序性能

>>阅读原文<<