Java básico 021. Ordenamiento por inserción.

Ordenamiento de un “Array” de enteros utilizando el método de ordenamiento por inserción.
Código Java
public class OrdenamientoInsercion {

/**
* @param args the command line arguments
*/

public static void main(String[] args) {
OrdenamientoInsercion orden = new OrdenamientoInsercion();
int[] nums = {1,4,9,59,23,26,20,1,23,56,7};
int[] ordenarInsercion = orden.ordenarInsercion(nums);
for (int i = 0; i < ordenarInsercion.length; i++) {
System.out.println(ordenarInsercion[i]);
}
}
public int[] ordenarInsercion(int[] array){
int aux;
for (int i = 1; i < array.length; i++) {
aux = array[i];
for (int j = i-1; j >=0 && array[j]>aux; j--) {
array[j+1]=array[j];
array[j]=aux;
}
}
return array;
}
}

4 comentarios :

  1. hola saludos

    veras teng que hacer este ejercicio pero teng que hacer con un arreglo de 100 posiciones los numeros se ingresas aleatoria mente con Math.random() pero no se como juntar ambos procesos si me puedes ayudar te quedaria muy agradecido...

    ResponderEliminar
    Respuestas
    1. El “int[] nums” del ejemplo puedes convertir en un array con 100 elementos, usar un método para cargar los datos utilizando random(), también otro método para controlar que no se repitan los números generados aleatoriamente. Espero te sirva, saludos.

      Eliminar