सम्मिलन सॉर्ट एल्गोरिथ्म Java कार्यक्रम उदाहरण के साथ

सम्मिलन सॉर्ट एल्गोरिथ्म क्या है?

सम्मिलन सॉर्ट एक सरल सॉर्टिंग एल्गोरिथ्म है जो छोटे डेटा सेट के लिए उपयुक्त है। प्रत्येक पुनरावृत्ति के दौरान, एल्गोरिथ्म:

• किसी सारणी से एक तत्व निकालता है.
• इसकी तुलना सबसे बड़े मान से की जाती है सरणी.
• तत्व को उसके सही स्थान पर ले जाता है.

सम्मिलन सॉर्ट एल्गोरिथ्म प्रक्रिया

यहाँ बताया गया है कि सम्मिलन सॉर्ट एल्गोरिथ्म प्रक्रिया ग्राफ़िक रूप से कैसे काम करती है:

Java सम्मिलन सॉर्ट एल्गोरिथ्म का उपयोग करके एक सरणी को सॉर्ट करने के लिए प्रोग्राम उदाहरण:

package com.guru99;
 
public class InsertionSortExample {
 
	
    public static void main(String a[])
    {    
        int[] myArray  = {860,8,200,9};  
        
        System.out.println("Before Insertion Sort");  
        
        printArray(myArray);
            
        insertionSort(myArray);//sorting array using insertion sort    
           
        System.out.println("After Insertion Sort");  
        
        printArray(myArray);   
    }    
 public static void insertionSort(int arr[]) 
	{  
        int n = arr.length;  
        
        for (int i = 1; i < n; i++)
        {   System.out.println("Sort Pass Number "+(i));
            int key = arr[i];  
            int j = i-1;  
            
            while ( (j > -1) && ( arr [j] > key ) ) 
            {  
            System.out.println("Comparing "+ key  + " and " + arr [j]); 
                arr [j+1] = arr [j];  
                j--;  
            }  
            arr[j+1] = key; 
            System.out.println("Swapping Elements: New Array After Swap");
            printArray(arr);
        }  
    }
 static void printArray(int[] array){
	    
	    for(int i=0; i < array.length; i++)
		{  
			System.out.print(array[i] + " ");  
		} 
	    System.out.println();
	    
	}
}

Code आउटपुट:

Before Insertion Sort
860 8 200 9 
Sort Pass Number 1
Comparing 8 and 860
Swapping Elements: New Array After Swap
8 860 200 9 
Sort Pass Number 2
Comparing 200 and 860
Swapping Elements: New Array After Swap
8 200 860 9 
Sort Pass Number 3
Comparing 9 and 860
Comparing 9 and 200
Swapping Elements: New Array After Swap
8 9 200 860 
After Insertion Sort
8 9 200 860