Insättningssortering är en enkel sorteringsalgoritm som passar för små datamängder. Under varje iteration, algoritmen
- Tar bort ett element från en matris
- Jämför det med det största värdet i matrisen
- Flyttar elementet till rätt plats.
Så här fungerar processen grafiskt
JAVA-program för att sortera en matris med hjälp av algoritmen för sorteringssortering.
paket com.guru99;public class InsertionSortExample {public static void main (Sträng a []){int [] myArray = {860,8200,9};System.out.println ("Före insättningssortering");printArray (myArray);insertionSort (myArray); // sorteringsarray med insättningssorteringSystem.out.println ("Efter insättningssortering");printArray (myArray);}offentlig statisk ogiltiginsättningSort (int arr []){int n = arrlängd;för (int i = 1; i -1) && (arr [j]> tangent)){System.out.println ("Jämföra" + tangent + "och" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = tangent;System.out.println ("Swapping Elements: New Array After Swap");printArray (arr);}}statiskt tomrum printArray (int [] array) {för (int i = 0; i
Kodutgång:
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