Está en la página 1de 1

OrdenaRapido(int[] arreglo, int inicio, int fin) {

int i = inicio, j = fin; int pivote = arreglo[(inicio + fin) / 2];


int auxiliar;

System.out.println("Pivote: " + pivote);

do { while (arreglo[i] < pivote) {i++; }


while (arreglo[j] > pivote) { j--; }
if (i <= j) {
auxiliar = arreglo[j];
arreglo[j] = arreglo[i];
arreglo[i] = auxiliar;
i++;
j--;
}
} while (i <= j);
if (inicio < j) { OrdenaRapido(arreglo, inicio, j); }
if (fin > i) { OrdenaRapido(arreglo, i, fin); }
for (int k = 0; k < arreglo.length; k++) {
System.out.print(arreglo[k] + "\t");

}}

También podría gustarte