import java.util.Arrays;
public class FastClasi {
    private int arreglo_temp[];
    private int longitud;
    public void sort(int[] numeros) {
        if (numeros == null || numeros.length == 0) {
            return;
        }
        this.arreglo_temp = numeros;
        longitud = numeros.length;
        FastClasi(0, longitud - 1);
    }
    private void FastClasi(int indice_inferior, int indice_superior) {
        int i = indice_inferior;
        int j = indice_superior;
        // determinar el numero pivote
        int pivote = arreglo_temp[indice_inferior + (indice_superior - indice_inferior) / 2];
        // Dividir en dos arreglos
        while (i <= j) {
            while (arreglo_temp[i] < pivote) {
                i++;
            }
            while (arreglo_temp[j] > pivote) {
                j--;
            }
            if (i <= j) {
                intercambiarNumeros(i, j);
                //avanzar el indice a la siguiente posicion en ambos lados
                i++;
                j--;
            }
        }
        // llamar al metodo FastClasi() en forma recursiva
        if (indice_inferior < j)
            FastClasi(indice_inferior, j);
        if (i < indice_superior)
            FastClasi(i, indice_superior);
    }
    private void intercambiarNumeros(int i, int j) {
        int temp = arreglo_temp[i];
        arreglo_temp[i] = arreglo_temp[j];
        arreglo_temp[j] = temp;
    }
    // Metodo para probar lo anterior
    public static void main(String args[]) {
        FastClasi ob = new FastClasi();
        int numeros[] = {
            7,
            -5,
            3,
            2,
            1,
            0,
            45
        };
        System.out.println("Arreglo original:");
        System.out.println(Arrays.toString(numeros));
        ob.sort(numeros);
        System.out.println("Arreglo ordenado");
        System.out.println(Arrays.toString(numeros));
    }
}