1

quiero ordenar los numeros de una array de menor a mayor pero sin usar una funcion como puede ser sort.
No se como hacerlo y de momento llevo este codigo, pero no se como continuar, si alguien me puede ayudar se lo agradeceria.

public class ordenarArray{
    public static void main(String[] args) {
        int numeros []={6,1,7,9,10,1};
        int mayor=0;
        for (int i = 0; i<numeros.length;i++){
            if (numeros[i] > mayor){
                
            }
        }
    }
}

PD:Tambien necesito hacerlo sin crear un array auxiliar

5
  • con 2 ciclos for lo solucionarías el 10 ene. 2023 a las 13:07
  • Con un for dentro de otro? y luego como saco el numero que me interesa para poder ponerlo primero en la lista?
    – Anthonyx82
    el 10 ene. 2023 a las 13:08
  • Me puedes decir como quedaria el codigo pq no estoy seguro de a que te refieres
    – Anthonyx82
    el 10 ene. 2023 a las 13:12
  • Asi? for (int i = 0; i<numeros.length;i++){ for (int x = 0; x<numeros.length;x++){ } }
    – Anthonyx82
    el 10 ene. 2023 a las 13:13
  • Ahí hay 5 formas de ordenamiento junto con su código en java favtutor.com/blogs/sorting-algorithms-java Bubble sort e Insertion sort son mejores con arreglos pequeños, con arreglos grandes son mejores Merge sort y Heap sort
    – LPZadkiel
    el 10 ene. 2023 a las 13:31

2 respuestas 2

2

como te comentaba el compañero, la solucion la encuentras con dos bucles for anidados. Se me ocurre la siguiente solucion:

int[] array = {6,1,7,9,10,1};
int temp;

for (int i = 0; i < array.length - 1; i++) {
    for (int j = 0; j < array.length - 1 - i; j++) {
        if (array[j] > array[j + 1]) {
            temp = array[j];
            array[j] = array[j + 1];
            array[j + 1] = temp;
        }
    }
}

// Imprimir el array ordenado
for (int i = 0; i < array.length; i++) {
    System.out.print(array[i] + " ");
}

Lo importante esta dentro del if. Si el numero seleccionado es mayor que el siguiente correra el if y dentro de este, igualara el entero temp a ese numero, el numero pasara a ser el de la siguiente posicion y el de la siguiente posicion sera el entero anteriormente guardado en temp.

La razon por la cual uso j < array.length - 1 - i; en la condicion del segundo for es para reducir la cantidad de comparaciones que se deben realizar en cada iteración. Cada vez que se realiza una iteración del ciclo externo (el cual recorre el array de principio a fin, osea el primer bucle), se "hace flotar" el elemento más grande hacia el final del array. Una vez que este elemento se ha "flotado", ya no es necesario compararlo con los demás elementos, por lo que se puede excluirlo de las comparaciones en las iteraciones siguientes.


Entiendo que esto sera un ejercicio de clase con pocos numeros pero ten en cuenta que para arrays de gran tamaño, esto no seria lo mas optimo.

Un saludo, espero haberte ayudado!!

1
  • Perfecto muchas gracias
    – Anthonyx82
    el 11 ene. 2023 a las 7:44
1

Sin usar un array auxiliar, puedes modificar el mismo array numeros con 2 ciclos for, en donde el primer for recorre todo el array y el segundo for busca el elemento más pequeño (por el if), en donde éste irá primero en el array:

for (int i = 0; i < numeros.length; i++){
    int aux = i;
    for (int j = i + 1; j < numeros.length; j++) {
        if (numeros[j] < numeros[aux]) {
            aux = j;
        }
    }
    // aquí modifico el array, dependiendo qué sea "aux" en cada ciclo.
    int temp = numeros[aux];
    numeros[aux] = numeros[i];
    numeros[i] = temp;
}

Luego tendrías que recorrer el mismo array para ver el resultado (con los elementos ya ordenados):

for (int i = 0; i < numeros.length; i++){
    System.out.print(numeros[i] + " ");
}

Código completo:

public static void main(String[] args) {
    int numeros []={6,1,7,9,10,1};

    for (int i = 0; i < numeros.length; i++){
        int aux = i;
        for (int j = i + 1; j < numeros.length; j++) {
            if (numeros[j] < numeros[aux]) {
                aux = j;
            }
        }
        // aquí modifico el array, dependiendo qué sea "aux" en cada ciclo.
        int temp = numeros[aux];
        numeros[aux] = numeros[i];
        numeros[i] = temp;
    }

    for (int i = 0; i < numeros.length; i++){
        System.out.print(numeros[i]+ " ");
    }
}

Output:

// 1 1 6 7 9 10
1
  • MUchas gracias por tu codigo
    – Anthonyx82
    el 11 ene. 2023 a las 7:44

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.