স্টুজ সাজানোর জন্য জাভা প্রোগ্রাম

স্টুজ সর্ট-

উদাহরণ

import java.io.*;
public class Demo {
   static void stooge_sort(int my_arr[], int l_val, int h_val){
      if (l_val >= h_val)
      return;
      if (my_arr[l_val] > my_arr[h_val]){
         int temp = my_arr[l_val];
         my_arr[l_val] = my_arr[h_val];
         my_arr[h_val] = temp;
      }
      if (h_val-l_val+1 > 2){
         int temp = (h_val-l_val+1) / 3;
         stooge_sort(my_arr, l_val, h_val-temp);
         stooge_sort(my_arr, l_val+temp, h_val);
         stooge_sort(my_arr, l_val, h_val-temp);
      }
   }
   public static void main(String args[]){
      int my_arr[] = {12, 34, 67, 91, 11, 0, 89, 102, 39};
      int n = my_arr.length;
      stooge_sort(my_arr, 0, n-1);
      System.out.println("The array after performing stooge sort is ");
      for (int i=0; i < n; i++)
      System.out.print(my_arr[i] + " ");
   }
}

আউটপুট

The array after performing stooge sort is
0 11 12 34 39 67 89 91 102

ডেমো নামের একটি ক্লাসে 'stooge_sort' নামে একটি ফাংশন রয়েছে যা প্যারামিটার হিসাবে অ্যারে, বাম, উচ্চতা এবং ডান মানগুলি নেয়। বাম মান ডান মানের চেয়ে বেশি হলে, কিছুই ফেরত দেওয়া হয় না। অ্যারের বাম মান অ্যারের ডান মানের চেয়ে বেশি হলে, একটি সাধারণ অদলবদল করা হয়৷

উচ্চতা, এবং বাম মানগুলির উপর ভিত্তি করে, বাম মান এবং উচ্চতা মান পাস করে ‘স্টুজ_সর্ট’ ফাংশন বলা হয়। প্রধান ফাংশনে, অ্যারেটি সংজ্ঞায়িত করা হয়, এবং এর দৈর্ঘ্য একটি মানের মধ্যে সংরক্ষণ করা হয়। এই মানগুলিকে পাস করে ফাংশনটি কল করা হয় এবং কনসোলে আউটপুট প্রদর্শিত হয়।