Indsorteringssortering er en simpel sorteringsalgoritme, der er velegnet til små datasæt. Under hver iteration algoritmen
- Fjerner et element fra en matrix
- Sammenligner det med den største værdi i arrayet
- Flytter elementet til dets korrekte placering.
Sådan fungerer processen grafisk
JAVA-program til at sortere en matrix ved hjælp af Insertion sorteringsalgoritme.
pakke com.guru99;offentlig klasse InsertionSortExample {offentlig statisk ugyldig hoved (streng a []){int [] myArray = {860,8,200,9};System.out.println ("Før Insertion Sort");printArray (myArray);insertionSort (myArray); // sorteringsarray ved hjælp af insertion sortSystem.out.println ("Efter indsætningssortering");printArray (myArray);}offentlig statisk tomrumsindsættelseSort (int arr []){int n = arr. længde;for (int i = 1; i -1) && (arr [j]> nøgle)){System.out.println ("Sammenligning" + tast + "og" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = nøgle;System.out.println ("Bytteelementer: Ny array efter swap");printArray (arr);}}statisk ugyldig printArray (int [] array) {for (int i = 0; i
Kodeoutput:
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