Alguém para ajudar nessa questão

1 resposta
java
L
  1. 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);

}

1 Resposta

S

Tópico duplicado

Criado 11 de dezembro de 2021
Ultima resposta 11 de dez. de 2021
Respostas 1
Participantes 2