Insertion sort je jednoduchý radiaci algoritmus vhodný pre malé súbory dát. Počas každej iterácie algoritmus
- Odstráni prvok z poľa
- Porovná ju s najväčšou hodnotou v poli
- Presunie prvok na správne miesto.
Tu je postup, ako proces funguje graficky
Program JAVA na triedenie poľa pomocou algoritmu triedenia vloženia.
balíček com.guru99;verejná trieda InsertionSortExample {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println ("Zoradenie pred vložením");printArray (myArray);insertionSort (myArray); // triedenie poľa pomocou triedenia podľa vloženiaSystem.out.println ("Triedenie po vložení");printArray (myArray);}public static void insertionSort (int arr []){int n = dorazová dĺžka;pre (int i = 1; i -1) && (arr [j]> kľúč)){System.out.println ("Porovnávanie" + kláves + "a" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = kľúč;System.out.println ("Zamieňanie prvkov: Nové pole po výmene");printArray (arr);}}static void printArray (int [] pole) {pre (int i = 0; i
Výstup kódu:
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