Insertion sort on yksinkertainen lajittelualgoritmi, joka soveltuu pienille tietojoukoille. Kunkin iteraation aikana algoritmi
- Poistaa elementin taulukosta
- Vertaa sitä matriisin suurimpaan arvoon
- Siirtää elementin oikeaan sijaintiin.
Näin prosessi toimii graafisesti
JAVA-ohjelma taulukon lajittelemiseksi käyttämällä lisäyslajittelualgoritmia.
paketti com.guru99;public class InsertionSortExample {public staattinen void main (String a []){int [] myArray = {860,8200,9};System.out.println ("Ennen lisäyslajittelua");printArray (myArray);insertionSort (myArray); // lajitteluryhmä lisäyslajittelun avullaSystem.out.println ("Lajittelun jälkeen");printArray (myArray);}public static void insertionSort (int arr []){int n = arr. pituus;(int i = 1; i -1) && (arr [j]> -näppäin)){System.out.println ("Vertaamalla" + näppäintä + "ja" + arr [j]);arr [j + 1] = arr [j];j--;}arr [j + 1] = avain;System.out.println ("Elementtien vaihtaminen: Uusi taulukko vaihdon jälkeen");printArray (arr);}}staattinen void printArray (int [] matriisi) {for (int i = 0; i
Koodilähtö:
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