实现快速排序

package sy3;
import java.util.Arrays;
public class Test {
    public static void main(String[] args) {
        int[] arr = {90, 2, 43, 2, 1, 45, 8};
        int i = 0;
        int j = arr.length - 1;
        paixu(arr, i, j);
        System.out.println(Arrays.toString(arr));
    }
    public static void paixu(int[] arr, int l, int r) {
        int temp = arr[l];
        int i = l, j = r;
        while (i < j) {
            while (i < j && temp <= arr[j]) {
                j--;
            }
            while (i < j && temp >= arr[i]) {
                i++;
            }
            int t = arr[i];
            arr[i] = arr[j];
            arr[j] = t;
        }
        arr[l] = arr[i];
        arr[i] = temp;
        if (l < i) {
            paixu(arr, l, i - 1);
        }
        if (r > i) {
            paixu(arr, i + 1, r);
        }
    }
}