Ekleme sıralaması, küçük veri kümeleri için uygun olan basit bir sıralama algoritmasıdır. Her yineleme sırasında algoritma
- Bir diziden bir öğeyi kaldırır
- Dizideki en büyük değerle karşılaştırır
- Öğeyi doğru konumuna taşır.
İşlem grafiksel olarak şu şekilde işliyor
Ekleme sıralama algoritmasını kullanarak bir diziyi sıralamak için JAVA programı.
paket com.guru99;public class InsertionSortExample {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println ("Ekleme Sıralamadan Önce");printArray (dizim);insertionSort (myArray); // ekleme sıralaması kullanarak diziyi sıralamaSystem.out.println ("Eklemeden Sonra Sıralama");printArray (dizim);}public static void insertionSort (int arr []){int n = dizi uzunluk;for (int i = 1; i -1) && (arr [j]> anahtar)){System.out.println ("Karşılaştırma" + anahtar + "ve" + arr [j]);dizi [j + 1] = dizi [j];j--;}arr [j + 1] = anahtar;System.out.println ("Öğelerin Değiştirilmesi: Değiştirmeden Sonra Yeni Dizi");printArray (dizi);}}statik void printArray (int [] dizi) {for (int i = 0; i
Kod Çıkışı:
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