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;
}
}

13 comentarios :

  1. Me sirvio de mucho: muchas gracias :D

    ResponderEliminar
  2. 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
  3. hola veras necesito que el ordenamiento por insercion me ordene de forma ascendente y descendente en jframe porfavor me ayudas

    ResponderEliminar
    Respuestas
    1. Que tal. Te sirve el método public int[] ordenarInsercion(int[] array). Los datos agregados tienes que pasarlos como parámetro al método. Para cambiar el orden a descendente o ascendente es cuestión de imprimir el resultado en orden inversa o normal. Espero te sirva. Saludos.

      Eliminar
    2. Hola me piden que parte del código hace que se ordenen los número

      Eliminar
  4. Hola es que me piden que parte del código hace que se ordene los números

    ResponderEliminar
    Respuestas
    1. Que tal. El método que ordena el array es este -> ordenarInsercion(int[] array).

      Eliminar
  5. Tengo que hacer un metodo de ordenacion directa en hava especificamente en netbeans con metodos

    ResponderEliminar
  6. Un método de ordenacion por inserccion directa en hava especificamente en netbeans con metodos

    ResponderEliminar
  7. Un método de ordenacion por inserccion directa en hava especificamente en netbeans con metodos

    ResponderEliminar