1 import java.util.Random;
 2 public class Main{
 3     public static int quickSelect(int a[], int l, int r, int k) {
 4         Random rand = new Random();
 5         int p = rand.nextInt(r - l + 1) + l;
 6         int x = a[p];
 7         int tmp = a[p]; a[p] = a[r]; a[r] = tmp;
 8         int i = l, j = r;
 9         while(i < j) {
10                     while(i < j && a[i] < x) i++;
11                     if(i < j) {
12                             a[j] = a[i];
13                             j--;
14                     }
15                     while(i < j && a[j] > x) j--;
16                     if(i < j) {
17                             a[i] = a[j];
18                             i++;
19                     }
20             }
21             a[i] = x;
22             p = i;
23             if(i - l + 1 == k) return a[i];
24             if(i - l + 1 < k) return quickSelect( _________________________________ ); //填空
25             else return quickSelect(a, l, i - 1, k);
26     }
27     public static void main(String args[]) {
28         int [] a = {1, 4, 2, 8, 5, 7};
29         System.out.println(quickSelect(a, 0, 5, 4));
30     }
31 }

 1 import java.util.Arrays;
 2
 3 public class QuickSort {
 4
 5     public static void main(String[] args) {
 6         // TODO Auto-generated method stub
 7         int[] arr = new int[] {3,4,6,7,2,7,2,8,0} ;
 8         quickSort(arr, 0, arr.length -1) ;
 9         System.out.println(Arrays.toString(arr));
10     }
11
12     public static void quickSort(int[] arr, int start, int end) {
13         if(start<end) { //递归结束条件
14             //把数组中的第0个数字作为标准数
15             int stard = arr[start] ;
16             //记录需要排序的下标
17             int low = start ;
18             int high = end ;
19             //循环找比标准数大的数和比标准数少的数
20             while(low < high) {
21                 //右边的数字比标准数大
22                 while(low<high && stard<=arr[high]) {
23                     high-- ;
24                 }
25                 //使用右边的数字替换左边的数
26                 arr[low] = arr[high] ;
27                 //如果左边的数字比标准数小
28                 while(low<high && stard >= arr[low]) {
29                     low++ ;
30                 }
31                 arr[high] = arr[low] ;
32             }
33             //把标准数赋给下标重合所在位置的元素
34             arr[low] = stard ;
35             //处理所有小的数字
36             quickSort(arr,start,low) ;
37             //处理所有大的数字
38             quickSort(arr,low+1,end) ;
39         }
40     }
41 }

1             if(i - l + 1 == k) return a[i];
2             if(i - l + 1 < k) return quickSelect( _________________________________ ); //填空
3             else return quickSelect(a, l, i - 1, k);