পুনরাবৃত্ত বাবল সাজানোর জন্য জাভা প্রোগ্রাম

রিকারসিস বাবল সর্ট-

উদাহরণ

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 হয়, তাহলে অ্যারেটি ফেরত দেওয়া হয়। অন্যথায়, অ্যারেটি পুনরাবৃত্তি করা হয় এবং যদি প্রথম স্থানে থাকা উপাদানটি পরবর্তী অবস্থানে থাকা উপাদানটির চেয়ে বড় হয় তবে উপাদানগুলি অদলবদল করা হয়৷

প্রথম পাসের পরে, সবচেয়ে বড় উপাদানটি স্থির করা হবে, এবং বুদ্বুদ সাজানোর জন্য একবার বৃহত্তম ব্যতীত সমস্ত উপাদানের উপর কল করা হয়। প্রধান ফাংশনে, অ্যারেটি সংজ্ঞায়িত করা হয় এবং এটি বুদবুদ সাজানোর ফাংশনে একটি প্যারামিটার হিসাবে পাস করা হয়৷