package quicksort1; import java.util.Random; public class QuickSort1 { public int[] quicksort(int numeros[]) { return quicksort( numeros,0,numeros.

length-1); }

public void ImprimirArreglo(int numeros[]) { for(int i=0;i<=numeros.length-1;i++) System.out.print(numeros[i]+","); System.out.println("\n"); }

public int[] quicksort(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){ ImprimirArreglo(numeros); 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) { quicksort(numeros,i,izq-1); quicksort(numeros,izq+1,d);} } } else return numeros; return numeros;

public static void main(String[] args) { //int []Array = new int[10]; int []Array={2,5,4,8,1}; QuickSort1 a=new QuickSort1(); a.quicksort(Array);

} }