[SOLUCIONADO] Declaración de un array

[rufi88]

Buenos días, tengo el siguiente código:

Código Java:

public class QuickSort {
    void ordenaQuickSort(int lista[], int inf, int sup){
        int izq, der;
        int eMedio, temp;
        izq=inf;
        der=sup;
        //selecciona el elemento situado en el centro del array
        eMedio=lista[(izq+der)/2];
        //situa los menores del elemento del medio a la izquierda y los mayores a la derecha
        do{
            //avanza por la izquierda hasta encontrar un elemento mayor que el patrón o llegue al superior
            while(lista[izq]<eMedio && izq<sup)
                izq++;
            //avanza por la derecha hasta encontrar un elemento menor al patrón o llegue al inferior
            while(lista[der]>eMedio && der>inf)
                der--;
            //permuta el elemento de la izquierda por el de la derecha
            if(izq<=der){
                temp=lista[izq];
                lista[izq]=lista[der];
                lista[der]=temp;
                izq++;
                der--;
            }
        }while(izq<=der);
        
        /* si hay elementos en el conjunto inferior se llama a ordenaQuickSort
            con los límites inf y donde queda el elemento patrón*/
        
        if(der>inf) ordenaQuickSort(lista, inf, der);
        
        /* si hay elementos en el conjunto superior se llama a ordenaQuickSort
            con los límites desde la izquierda hasta el sup*/
        
        if(izq<sup) ordenaQuickSort(lista, izq, sup);
    }
    
    public static void main(String args []){
        int a[]={13, 6, 4, 14, 3, 12, 11, 7, 15, 9, 16, 27, 47, 93, 3, 4, 5, 2};
        QuickSort sortObj=new QuickSort();
        System.out.println("Conjunto sin ordenar:");
        for(int i:a)
            System.out.print(i+", ");
        sortObj.ordenaQuickSort(a, 0, a.length-1);
        System.out.println("\nConjunto ordenado:");
            for(int i:a)
                System.out.print(i+", ");
    }
}
 

Y mi problema viene en que no entiendo como el vector sabe que int inf e int sup son el principio y el final del array. ¿A caso en la línea "void ordenaQuickSort(int lista[], int inf, int sup)" el array toma el primer int como el inicio del array y el segundo int como el final de manera automática?

No se si he planteado muy bien la duda, pero es un poco compleja de explicar, espero que podaís resolvermela.

Gracias por vuestro tiempo.

PD: He tenido que crear el post usando IE, en el chrome no me funcionaban los botones de formato de texto y tipo de código, ¿le ha pasado a alguien mas?, siempre habia posteado desde chrome.

[Xerelo]

¿Cómo que automáticamente?

Pero si es tu propio código el que lo hace.

[rufi88]

Como ya he dicho, no encuentro la manera de expresar mi problema correctamente :P.

En las líneas 5 y 6 paso la referencia de inf a izq y de sup a der, pero que yo sepa inf y sup son variables vacías, ¿cómo es que el programa sabe que inf es el inicio del array y sup el final?

[Xerelo]

¿Cómo van a estar vacías si se las estás pasando?

sortObj.ordenaQuickSort(a, 0, a.length-1);

Además de que un int nunca es vacío, siempre será como mínimo 0.

[rufi88]

Si bueno, ya se que un int siempre va a tener un valor aleatorio si no se lo declaras tu mismo, pero me refería a que no era un valor relevante para mi en ese momento.

Y ya he entendido el problema que tenía, en la línea "sortObj.ordenaQuickSort(a, 0, a.length-1);" es donde le estoy pasando los 3 parámetros, a (vector), 0 (la posición 0) y a.length-1 (la última posición). Si esto es correcto entonces ya si entiendo todo el ejercicio.

Si pudieras darme el visto bueno y así marcar el tema como solucionado te lo agradecería xerelo.

[Xerelo]

Sí, es eso.

Pero int no tiene un valor aleatorio, tiene 0.

[rufi88]

Iniciado por Xerelo

Sí, es eso.

Pero int no tiene un valor aleatorio, tiene 0.

Hmm que raro, recuerdo de cuando estudié C que si a int no le asignabas nada tenia una valor aleatorio, quizás en java no o quizás en C tampoco y este totalmente confundido jaj

Gracias xerelo, siempre resolviendome los problemas :)