रिकर्सिव बबल सॉर्ट के लिए जावा प्रोग्राम निम्नलिखित है:
उदाहरण
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("बबल सॉर्ट लागू करने के बाद ऐरे है ");
System.out.println(Arrays.toString(my_arr));
}
}
आउटपुट
बबल सॉर्ट लागू करने के बाद ऐरे है [0, 12, 21, 31, 45, 63, 67, 89]
Demo नामक एक फंक्शन में बबल सॉर्ट करने का फंक्शन होता है। यदि ऐरे की लंबाई 1 है, तो ऐरे को वापस कर दिया जाता है। अन्यथा, ऐरे पर पुनरावृति की जाती है और यदि पहले स्थान पर तत्व अगली स्थिति पर तत्व से बड़ा है, तो तत्वों को स्वैप किया जाता है।
पहले पास के बाद, सबसे बड़ा तत्व फिक्स हो जाएगा, और बबल सॉर्ट को सबसे बड़े को छोड़कर सभी तत्वों पर कॉल किया जाता है। मुख्य फंक्शन में, ऐरे को परिभाषित किया जाता है और इसे बबल सॉर्ट फंक्शन के पैरामीटर के रूप में पास किया जाता है।