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

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

उदाहरण

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("The array elements after implementing insertion sort is ");
      System.out.println(Arrays.toString(my_arr));
   }
}

आउटपुट

The array elements after implementing insertion sort is
[0, 11, 11, 23, 42, 67, 83]

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

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