Invoegsortering is een eenvoudig sorteeralgoritme dat geschikt is voor kleine gegevenssets. Tijdens elke iteratie wordt het algoritme
- Verwijdert een element uit een array
- Vergelijkt het met de grootste waarde in de array
- Verplaatst het element naar de juiste locatie.
Hier is hoe het proces grafisch werkt
JAVA-programma om een array te sorteren met behulp van het invoegsorteeralgoritme.
pakket com.guru99;openbare klasse InsertionSortExample {public static void main (String a [])int [] myArray = {860,8,200,9};System.out.println ("Vóór invoegsortering");printArray (myArray);insertionSort (myArray); // sorteerarray met behulp van invoegsorteringSystem.out.println ("Na invoeging sorteren");printArray (myArray);public static void insertionSort (int arr [])int n = arr.lengte;voor (int i = 1; i -1) && (arr [j]> key))System.out.println ("Vergelijken" + key + "en" + arr [j]);arr [j + 1] = arr [j];j--;arr [j + 1] = sleutel;System.out.println ("Elementen omwisselen: nieuwe array na omwisseling");printArray (arr);static void printArray (int [] array) {voor (int i = 0; i
Code-uitvoer:
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