快速排序-Java

代码原理图(原理图摘自网络)

代码

• 已经经过测试

public class QuickSort {
    public void sort(int[] arr) {
//            
		//打乱数组操作 有兴趣可以自己添加
		
        sort(arr, 0, arr.length - 1);
    }
	// 快排
    private void sort(int[] arr, int l, int r) {
        if (l >= r)
            return;
        int j = partation(arr, l, r);
        sort(arr, l, j - 1);
        sort(arr, j + 1, r);
    }
	//切片
    private int partation(int arr[], int l, int r) {
        int i = l;
        int j = r + 1;
        int mark = arr[l];
        while (true) {
            while (arr[++i] <= mark) if (i == r) break;
            while (arr[--j] >= mark) if (j == l) break;
            if (i >= j) break;
            swap(arr,i,j);
        }
        swap(arr,l,j);
        return j;
    }
	//交换
    public void swap(int[] arr, int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
}