Įterpimo rūšiavimas yra paprastas rūšiavimo algoritmas, tinkamas mažiems duomenų rinkiniams. Kiekvienos iteracijos metu algoritmas
- Pašalina elementą iš masyvo
- Palygina ją su didžiausia masyvo verte
- Perkelia elementą į teisingą vietą.
Štai kaip procesas veikia grafiškai
JAVA programa masyvui rūšiuoti naudojant Įterpimo rūšiavimo algoritmą.
paketas com.guru99;public class InsertionSortExample {public static void main (eilutė a []){int [] myArray = {860,8,200,9};System.out.println ("Prieš įterpiant rūšiuoti");printArray (myArray);insertionSort (myArray); // masyvo rūšiavimas naudojant įterpimo rūšiavimąSystem.out.println („Po įterpimo rūšiuoti“);printArray (myArray);}public static void insertionSort (int arr []){int n = ilgis;už (int i = 1; i -1) && (arr [j]> klavišas)){System.out.println ("Palyginti + klavišą +" ir "+ arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = raktas;System.out.println ("Elementų keitimas: naujas masyvas po apsikeitimo");printArray (arr);}}static void printArray (int [] masyvas) {už (int i = 0; i
Kodo išvestis:
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