快速排序 Java

Java实现快速排序

import java.util.Arrays;

public class SortTest{
    public static void QuickSort(int[] arr, int lower, int upper) {
        // 快速排序
        if (lower > upper) {
            return;
        }

        int pivot = arr[lower];
        int i = lower, j = upper;
        while (i<j) {
            while (pivot <= arr[j] && i<j) {
                j--;
            }
            while (pivot >= arr[i] && i<j) {
                i++;
            }
            if (i < j) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }

        arr[lower] = arr[i];
        arr[i] = pivot;

        QuickSort(arr, lower, i-1);
        QuickSort(arr, i+1, upper);
    }

    public static void main(String[] args) {
        //快速排序
        int[] arr = new int[]{23, 56, 1, -56, 4, 8, 98, 56, 0, 100, 101, 102};
        // 排序前遍历数组
        System.out.println(Arrays.toString(arr));
        // 快速排序测试
        QuickSort(arr, 0, arr.length-1);
        // 排序后遍历数组
        System.out.println(Arrays.toString(arr));
    }
}