YOUJIZZ

        private int partitionDescending(int[] arr, int p, int r) {
        int x = arr[p];
        int i = p;
        int j = r;
        while (true) {

        while (arr[i] > x) {
            i++;
        }

        while (arr[j] < x) {
            j--;
        }
        if (i < j) {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
        else
        {
            return j;