L'ordinamento di inserzione è un semplice algoritmo di ordinamento adatto per piccoli set di dati. Durante ogni iterazione, l'algoritmo
- Rimuove un elemento da un array
- Confronta con il valore più grande dell'array
- Sposta l'elemento nella posizione corretta.
Ecco come funziona graficamente il processo
Programma JAVA per ordinare un array utilizzando l'algoritmo di ordinamento per inserimento.
pacchetto com.guru99;public class InsertionSortExample {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println ("Before Insertion Sort");printArray (myArray);insertionSort (myArray); // ordinamento array utilizzando l'ordinamento per inserimentoSystem.out.println ("After Insertion Sort");printArray (myArray);}public static void insertionSort (int arr []){int n = arr.length;for (int i = 1; i -1) && (arr [j]> tasto)){System.out.println ("Confronto" + tasto + "e" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = chiave;System.out.println ("Scambio di elementi: nuovo array dopo lo scambio");printArray (arr);}}static void printArray (int [] array) {for (int i = 0; i
Uscita codice:
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