《数据结构和Java集合框架第三版》读书笔记(十二)快速排序
快速排序符合分治法。
分解:选择 枢轴,将数组划分成两个子数组,左子数组的每个元素都小于或等于 枢轴元素,右子数组的每个元素都大于或等于 枢轴元素,左子数组的每个元素都小于右子数组。
解决:通过递归调用快速排序分别对两个子数组进行排序。
合并:由于快速排序是就地排序,不需合并,快速排序进行完后整个数组就已经排序完毕。
private static void sort1(int x[ ],
原创
2014-02-11 17:11:54 ·
768 阅读 ·
0 评论