A classificação por inserção é um algoritmo de classificação simples adequado para pequenos conjuntos de dados. Durante cada iteração, o algoritmo
- Remove um elemento de uma matriz
- Compara com o maior valor da matriz
- Move o elemento para seu local correto.
Aqui está como o processo funciona graficamente
Programa JAVA para classificar uma matriz usando o algoritmo de classificação por inserção.
package com.guru99;public class InsertionSortExample {public static void main (String a []){int [] meuVetor = {860,8,200,9};System.out.println ("Antes da classificação por inserção");printArray (meuArray);insertionSort (myArray); // ordenando a matriz usando a ordenação por inserçãoSystem.out.println ("Classificação após inserção");printArray (meuArray);}public static void insertionSort (int arr []){int n = arr.length;para (int i = 1; i -1) && (arr [j]> tecla)){System.out.println ("Comparando" + key + "e" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = chave;System.out.println ("Trocando Elementos: Novo Array Após Troca");printArray (arr);}}static void printArray (int [] array) {para (int i = 0; i
Saída 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