39) Ordenamiento Quicksort

public class Ordenamiento_Quicksort {

public static void main(String[ ] args) {

int[ ] arreglo = {5, 11, 7, 15, 4, 12, 75, 1, 3, 6, 23, 45, 13};
Ordenador o = new Ordenador( );
o.OrdenadorQuicksort(arreglo);

for (int i = 0; i < arreglo.length; i++)

{

System.out.println(arreglo[i]);

}

}

}

Ordenamiento Quicksort

 

===============================================================

 

public class Ordenador {

public void OrdenadorQuicksort(int[ ] array) {
array = quicksort1(array);
}

public int[ ] quicksort1(int numeros[ ]) {

return quicksort2(numeros, 0, numeros.length – 1);

}

public int[ ] quicksort2(int numeros[], int izq, int der) {

if (izq >= der) {

return numeros;

}
int i = izq, d = der;
if (izq != der) {

int pivote;
int aux;
pivote = izq;

while (izq != der) {

while (numeros[der] >= numeros[pivote] && izq < der) {

der–;

}
while (numeros[izq] < numeros[pivote] && izq < der) {

izq++;

}

if (der != izq) {

aux = numeros[der];
numeros[der] = numeros[izq];
numeros[izq] = aux;

}

}

}
if (izq == der) {

quicksort2(numeros, i, izq – 1);
quicksort2(numeros, izq + 1, d);
} else {

return numeros;

}
return numeros;

}

}

Quicksort

Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s