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

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

उदाहरण

import java.util.Arrays;
public class Demo{
   static void bubble_sort(int my_arr[], int len_arr){
      if (len_arr == 1)
      return;
      for (int i=0; i<len_arr-1; i++)
      if (my_arr[i] > my_arr[i+1]){
         int temp = my_arr[i];
         my_arr[i] = my_arr[i+1];
         my_arr[i+1] = temp;
      }
      bubble_sort(my_arr, len_arr-1);
   }
   public static void main(String[] args){
      int my_arr[] = {45, 67, 89, 31, 63, 0, 21, 12};
      bubble_sort(my_arr, my_arr.length);
      System.out.println("The array after implementing bubble sort is ");
      System.out.println(Arrays.toString(my_arr));
   }
}

आउटपुट

The array after implementing bubble sort is
[0, 12, 21, 31, 45, 63, 67, 89]

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

पहले पास के बाद, सबसे बड़ा तत्व तय हो गया होगा, और सबसे बड़े को छोड़कर सभी तत्वों पर बबल सॉर्ट कहा जाता है। मुख्य फ़ंक्शन में, सरणी को परिभाषित किया जाता है और इसे बबल सॉर्ट फ़ंक्शन के पैरामीटर के रूप में पास किया जाता है।