快排總結和優化

快排總結和優化 emmm……把之後可能用到的快排和優化後的快排整理了一下。 java 快速排序是一種分治的算法。 與歸併排序不一樣，歸併排序是先對子數組分別排序，再歸併使整個數組有序； 快速排序是不斷地遞歸對數組進行切分，當子數組有序時整個數組也就天然有序了。web 1.基本算法 基於二分法的快排，左右分別遞歸：算法 public static void quickSort(int[] array

>>阅读原文<<