Ievietošanas kārtošana ir vienkāršs šķirošanas algoritms, kas piemērots mazām datu kopām. Katras iterācijas laikā algoritms
- Noņem masīvu elementu
- Salīdzina to ar masīva lielāko vērtību
- Pārvieto elementu pareizajā vietā.
Lūk, kā process darbojas grafiski
JAVA programma masīva kārtošanai, izmantojot Insertion sort algoritmu.
pakete com.guru99;public class InsertionSortExample {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println ("Pirms ievietošanas kārtot");printArray (myArray);insertionSort (myArray); // masīva šķirošana, izmantojot ievietošanas kārtošanuSystem.out.println ("Pēc ievietošanas kārtot");printArray (myArray);}public static void insertionSort (int arr []){int n = garums;par (int i = 1; i -1) && (arr [j]> taustiņš)){System.out.println ("Salīdzinot" + taustiņu + "un" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = atslēga;System.out.println ("Elementu maiņa: Jauns masīvs pēc mijmaiņas");printArray (arr);}}static void printArray (int [] masīvs) {par (int i = 0; i
Koda izvade:
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