- O código abaixo é utilizado pelo algoritmo Quick sort para definir a posição do pivô no vetor,
onde arr é este vetor. Low e high representam o menor e maior índice do vetor, respectivamente.
Altere este código para que o pivô seja posicionado aleatoriamente no vetor.
int partition(int[] arr, int low, int high){
int pivot = arr[high];
int i = (low - 1);
for(int j = low; j <= high - 1; j++) {
if (arr[j] < pivot){
i++;
swap(arr, i, j);
}
}
swap(arr, i + 1, high);
return (i + 1);
}