摘要: //这是三路快速排序的实现,最重要的是要注意边界值的问题,尤其是lt,gt和i的取值,千万不要弄错了 //下面实现的lt代表的是包括最右边的那个,整个区间是【l,lt】是个闭区间,右边也是个闭区间,所以写代码时要注意,在算法这本书中的实现与我的区间有些不同,请注意。 class Solution { 阅读全文
posted @ 2019-07-15 16:52 小路不会迷路 阅读(142) 评论(0) 推荐(0) 编辑
摘要: class Solution { //quickSort函数 public static void quickSort(int[] arr,int l,int r){ if(l>=r) { return ; } int p=partition(arr, l, r); //找到分界点的下标位置 qui 阅读全文
posted @ 2019-07-15 14:55 小路不会迷路 阅读(167) 评论(0) 推荐(0) 编辑
摘要: class Solution { //quickSort函数 public static void quickSort(int[] arr,int l,int r){ if(l>=r) { return ; } int p=partition(arr, l, r); //找到分界点的下标位置 qui 阅读全文
posted @ 2019-07-15 09:24 小路不会迷路 阅读(229) 评论(0) 推荐(0) 编辑