Быстрая сортировка (java) применение rand

[Asya7]

Подскажите, пожалуйста! На одном сайте был выложен алгоритм сортировки. Там используется случайный подбор чисел при вычислении числа, с которым мы будем сравнивать остальные. Поясните, чем этот способ хорош, в каком случае?? И если не хорош, то почему и где конкретно?? Вот сама сортировка:

public static void qSort(int[] array, int l, int r) {
        int i = l;
        int j = r;
        int x = array[l + rand.nextInt(r - l + 1)];
        while (i <= j) {
            while (array[i] < x) {
                i++;
            }
            while (array[j] > x) {
                j--;
            }
            if (i <= j) {
                int temp = array[i];
                array[i] = array[j];
                array[j] = temp;
                i++;
                j--;
            }
        }
        if (l<j){
            qSort(array, l, j);
        }
        if(i<r){
            qSort(array, i, r);
        }
    }