摘要: 快速排序的平均时间复杂度:O(nlogn),高效,最优情况是:划分的两部分大小相等时 思路:选择最左边为基准值,将数组划分为两部分,这两部分再递归处理 public static void partition(int l,int r,int[]arr){ //int arr[] = {}; int t=0; int temp= 0; ... 阅读全文
posted @ 2017-11-23 15:57 大一脚步 阅读(249) 评论(0) 推荐(0) 编辑