摘要:
归并排序的基本模板 public static void merge_sort(int[] arr, int l, int r){ if(l >= r) return ; int mid = l + r >> 1; merge_sort(arr,l,mid); merge_sort(arr,mid+ 阅读全文
摘要:
快速排序的思想 基于分治的思想: 步骤: 确定分界点 q[l], q[l+r >> 1], q[r] 调整区间 递归处理两个子区间 快速排序的基本模板 //手写一个快排 public static void quick_sort(int[] arr, int l, int r){ if(l >= r 阅读全文