Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Java

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

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

उदाहरण

import java.util.Arrays; 
public class Demo{ 
    static void recursive_ins_sort(int my_arr[], int arr_len){ 
        if (arr_len <= 1) 
            return; 
        recursive_ins_sort( my_arr, arr_len-1 ); 
        int last = my_arr[arr_len-1]; 
        int j = arr_len-2; 
        while (j >= 0 && my_arr[j] > last){ 
            my_arr[j+1] = my_arr[j]; 
            j--; 
        } 
        my_arr[j+1] = last; 
    } 
    public static void main(String[] args){ 
        int my_arr[] = {11, 23, 67, 83, 42, 11, 0}; 
        recursive_ins_sort(my_arr, my_arr.length); 
        System.out.println("इंसर्शन सॉर्ट लागू करने के बाद ऐरे तत्व हैं "); 
        System.out.println(Arrays.toString(my_arr)); 
    } 
}

आउटपुट

इंसर्शन सॉर्ट लागू करने के बाद ऐरे तत्व हैं [0, 11, 11, 23, 42, 67, 83]

Demo नामक एक क्लास में इंसर्शन सॉर्ट के लिए स्टैटिक रिकर्सिव फंक्शन होता है। यह फंक्शन ऐरे और उसकी लंबाई को पैरामीटर्स के रूप में लेता है। यहां, कई शर्तों की जांच की जाती है। यदि ऐरे की लंबाई 1 से कम है, तो इसे वैसे ही वापस कर दिया जाता है। अन्यथा, ऐरे के तत्वों को बार-बार ऐरे का आकार घटाकर सॉर्ट किया जाता है।

ऐरे का अंतिम तत्व सही स्थिति में रखा जाएगा और एक अन्य वेरिएबल का उपयोग इंडेक्स के रूप में यह जांचने के लिए किया जाता है कि ऐरे में अंतिम तत्व ऐरे में उस विशिष्ट इंडेक्स एलिमेंट के बराबर है या नहीं। इस तरह, तत्वों को उनकी सही स्थितियों में रखा जाता है। यदि कुंजी से बड़ा कोई तत्व मिलता है, तो उसे अगली स्थिति में बढ़ाया जाता है। प्रासंगिक आउटपुट कंसोल पर प्रदर्शित किया जाता है।

  1. पायथन प्रोग्राम: काउंटिंग सॉर्ट पायथन प्रोग्राम: काउंटिंग सॉर्ट

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक सरणी दी गई है, हमें काउंटिंग सॉर्ट की अवधारणा का उपयोग करके सरणी को क्रमबद्ध करना है। काउंटिंग सॉर्ट एक तकनीक है जिसमें हम एक विशिष्ट सीमा के बीच कीज़ पर काम करते हैं। इसमें विशिष्ट कुंजी और मान वाले ऑब्जेक्ट की संख्या गिनन

  1. पायथन प्रोग्राम में इंसर्शन सॉर्ट पायथन प्रोग्राम में इंसर्शन सॉर्ट

    इस लेख में, हम पायथन 3.x में इंसर्शन सॉर्ट के कार्यान्वयन के बारे में सीखेंगे। या इससे पहले। एल्गोरिदम इनपुट एलिमेंट्स पर इटरेट करें और प्रत्येक इटरेशन में सॉर्टेड ऐरे को बढ़ाएं। वर्तमान एलिमेंट की तुलना सॉर्टेड ऐरे में उपलब्ध सबसे बड़े मान से करें। यदि वर्तमान एलिमेंट बड़ा है, तो यह एलिमेंट को उ

  1. पायथन प्रोग्राम: इंसर्शन सॉर्ट एल्गोरिदम पायथन प्रोग्राम: इंसर्शन सॉर्ट एल्गोरिदम

    इस लेख में, हम पायथन 3.x या उससे पहले के संस्करण में इंसर्शन सॉर्ट के कार्यान्वयन के बारे में जानेंगे।एल्गोरिदम1. प्रत्येक पुनरावृत्ति पर सॉर्टेड सरणी को बढ़ाते हुए इनपुट तत्वों पर पुनरावृति करें।2. वर्तमान तत्व की तुलना सॉर्टेड सरणी में उपलब्ध सबसे बड़े मान से करें।3. यदि वर्तमान तत्व बड़ा है, तो इ