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