快排总结和优化

快排总结和优化 emmm……把之后可能用到的快排和优化后的快排整理了一下。 java 快速排序是一种分治的算法。 与归并排序不一样,归并排序是先对子数组分别排序,再归并使整个数组有序; 快速排序是不断地递归对数组进行切分,当子数组有序时整个数组也就天然有序了。web 1.基本算法 基于二分法的快排,左右分别递归:算法 public static void quickSort(int[] array
相关文章
相关标签/搜索