快排的实现（Java）

1、partition函数用于返回主元在排序后所在的索引
2、quickSort函数递归调用，分别对主元两侧的子数组排序

public static void quickSort(arr,p,r){    if(p<r){        q = partition(arr,p,r);   //下标q是作为分区的基准使用        quickSort(arr,p,q-1);        quickSort(arr,q+1,r);    }}

public static int partition(arr,p,r){    int x = arr[r];     //x作为基准    int i = p-1;  //    for(int j = p; j < r; j++){        if(arr[j] <= x){            i = i+1;            exchange(arr[i],arr[j]);        }    }    exchange(arr[i+1],arr[r]);    return i+1;} 

exchange用于交换两个元素的位置

public static void exchange(int i,int j){    int tmp = i;    i = j;    j = tmp;}