快速排序&快速选择
michaelbinwang
这个作者很懒,什么都没留下…
展开
-
快速排序
public static void quicksort(int[] a, int left, int right){ //为什么要有left和right呢,因为你的规模要缩小,如果和体现规模缩小?int pivot; //下次读取前assign value即可if(left pivot = partition(a, left, right);quicksort(a, lef原创 2016-12-12 06:01:55 · 224 阅读 · 0 评论 -
quick select
https://discuss.leetcode.com/topic/14611/java-quick-selectpublic static int quickselect(int[] arr, int k){int start = 0, end = arr.length - 1, index = k - 1;while(start int pivot = partiti转载 2016-12-12 07:21:15 · 416 阅读 · 0 评论