快排三種基本解法以及兩種快排優化

/*  快速排序  基本思想    選定每次排序的基準數據 在剩下的位置將小於基準值的數據放在基準值得左邊，大於基準值的數據放到基準值的右邊    一次劃分以後 若是此基準值的左右兩邊仍存在大於兩個數據  則繼續劃分排序 直至每一個數字都有序   遞歸實現Quick_Sort1(int *arr,int len):快排一次劃分的時間複雜度爲O(logn) 最壞就是在有序條件下 時間複雜度爲O(n^

>>阅读原文<<