Algoritmo de ordenación por inserción en un programa Java con ejemplo

Tabla de contenido:

Anonim

La ordenación por inserción es un algoritmo de ordenación simple adecuado para pequeños conjuntos de datos. Durante cada iteración, el algoritmo

  • Elimina un elemento de una matriz
  • Lo compara con el valor más grande de la matriz.
  • Mueve el elemento a su ubicación correcta.

Así es como funciona el proceso gráficamente

Programa JAVA para ordenar una matriz utilizando el algoritmo de ordenación por inserción.

paquete com.guru99;public class InsertionSortExample {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println ("Antes de ordenar por inserción");printArray (myArray);insertionSort (myArray); // ordenando la matriz usando la ordenación por inserciónSystem.out.println ("Después de ordenar por inserción");printArray (myArray);}public static void insertionSort (int arr []){int n = longitud de arr.;para (int i = 1; i  -1) && (arr [j]> tecla)){System.out.println ("Comparando" + tecla + "y" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = clave;System.out.println ("Elementos de intercambio: nueva matriz después del intercambio");printArray (arr);}}static void printArray (int [] matriz) {para (int i = 0; i 

Salida de código:

Before Insertion Sort860 8 200 9Sort Pass Number 1Comparing 8 and 860Swapping Elements: New Array After Swap8 860 200 9Sort Pass Number 2Comparing 200 and 860Swapping Elements: New Array After Swap8 200 860 9Sort Pass Number 3Comparing 9 and 860Comparing 9 and 200Swapping Elements: New Array After Swap8 9 200 860After Insertion Sort8 9 200 860