Az Insertion sort egy egyszerű rendezési algoritmus, amely alkalmas kis adatkészletekhez. Minden iteráció során az algoritmus
- Eltávolít egy elemet egy tömbből
- Összehasonlítja a tömb legnagyobb értékével
- Az elemet a megfelelő helyre helyezi.
Így működik a folyamat grafikusan
JAVA program egy tömb rendezéséhez az Insertion sort algoritmus segítségével.
com.guru99 csomag;public class InsertionSortExample {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println ("Beszúrás előtt rendezés");printArray (myArray);insertionSort (myArray); // tömb rendezése az insertion sort segítségévelSystem.out.println ("Beillesztés után rendezés");printArray (myArray);}public static void insertSort (int arr []){int n = arr.hossz;mert (int i = 1; i -1) && (arr [j]> gomb)){System.out.println ("A + + + + és" + arr [j] összehasonlítása);arr [j + 1] = arr [j];j--;}arr [j + 1] = kulcs;System.out.println ("Elemek cseréje: Új tömb csere után");printArray (arr);}}static void printArray (int [] tömb) {for (int i = 0; i
Kód kimenet:
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