इटरेटिव मर्ज सॉर्ट के लिए जावा प्रोग्राम

इटरेटिव मर्ज सॉर्ट के लिए जावा प्रोग्राम निम्नलिखित है:

उदाहरण

import java.util.Arrays; 
public class Demo{ 
    public static void merge_sort(int[] my_arr){ 
        if(my_arr == null){ 
            return; 
        } 
        if(my_arr.length > 1){ 
            int mid = my_arr.length / 2; 
            int[] left = new int[mid]; 
            for(int i = 0; i < mid; i++){ 
                left[i] = my_arr[i]; 
            } 
            int[] right = new int[my_arr.length - mid]; 
            for(int i = mid; i < my_arr.length; i++){ 
                right[i - mid] = my_arr[i]; 
            } 
            merge_sort(left); 
            merge_sort(right); 
            int i = 0; 
            int j = 0; 
            int k = 0; 
            while(i < left.length && j < right.length){ 
                if(left[i] < right[j]){ 
                    my_arr[k] = left[i]; 
                    i++; 
                } else { 
                    my_arr[k] = right[j]; 
                    j++; 
                } 
                k++; 
            } 
            while(i < left.length){ 
                my_arr[k] = left[i]; 
                i++; 
                k++; 
            } 
            while(j < right.length){ 
                my_arr[k] = right[j]; 
                j++; 
                k++; 
            } 
        } 
    } 
    public static void main(String[] args){ 
        int my_arr[] = {56, 78, 91, 21, 34, 0, 11}; 
        int i=0; 
        merge_sort(my_arr); 
        System.out.println("सॉर्टिंग के बाद ऐरे है "); 
        for(i=0; i<my_arr.length; i++) 
            System.out.print(my_arr[i]+" "); 
    } 
}

आउटपुट

सॉर्टिंग के बाद ऐरे है 0 11 21 34 56 78 91

Demo नामक एक क्लास में merge_sort फंक्शन होता है, जो जांचता है कि ऐरे खाली है या नहीं, यदि हां, तो कुछ भी वापस नहीं करता। यदि ऐरे की लंबाई एक से अधिक है, तो mid के लिए मान की गणना की जाती है और ऐरे पर mid मान तक पुनरावृति की जाती है। मूल रूप से ऐरे को दो बराबर भागों में विभाजित किया जाता है और ऐरे के बाईं ओर के तत्वों को एक नए ऐरे में रखा जाता है और ऐरे के दाईं ओर के तत्वों को एक अलग ऐरे में रखा जाता है। अब, इन ऐरे को अलग किया जाता है और सॉर्ट किया जाता है। फिर उन्हें एक साथ मर्ज किया जाता है।

मुख्य फंक्शन में, ऐरे को परिभाषित किया जाता है और इस ऐरे के तत्वों पर फंक्शन को कॉल किया जाता है। आउटपुट कंसोल पर प्रदर्शित किया जाता है।