বাইটোনিক সোর্টের জন্য জাভা প্রোগ্রাম

বাইটোনিক সোর্টে, কমপারিজন একটি পূর্বনির্ধারিত সিকোয়েন্সে (বাইটোনিক সিকোয়েন্স) হয়, সোর্ট করার ডেটার ওপর নির্ভরশীল নয়। জাভাতে বাইটোনিক সোর্টের একটি উদাহরণ নিচে দেখানো হলো:

উদাহরণ

public class Demo{    void compare_swap(int my_arr[], int i, int j, int direction){       if ((my_arr[i] > my_arr[j] && direction == 1) || (my_arr[i] < my_arr[j] && direction == 0)){          int temp = my_arr[i];          my_arr[i] = my_arr[j];          my_arr[j] = temp;       }    }    void merge_vals(int my_arr[], int low, int cnt, int direction){       if (cnt>1){          int k = cnt/2;          for (int i=low; i<low+k; i++)          compare_swap(my_arr,i, i+k, direction);          merge_vals(my_arr,low, k, direction);          merge_vals(my_arr,low+k, k, direction);       }    }    void sort_vals(int my_arr[], int low, int cnt, int direction){       if (cnt>1){          int k = cnt/2;          sort_vals(my_arr, low, k, 1);          sort_vals(my_arr,low+k, k, 0);          merge_vals(my_arr, low, cnt, direction);       }    }    static void print_vals(int my_arr[]){       int n = my_arr.length;       for (int i=0; i<n; ++i)       System.out.print(my_arr[i] + " ");       System.out.println();    }    public static void main(String args[]){       int my_arr[] = {12, 67, 91, 54, 72, 32, 11, 0};       int up = 1;       Demo my_ob = new Demo();       System.out.println("The object of the class has been created.");       my_ob.sort_vals(my_arr, 0, my_arr.length, up);       System.out.println("The array after performing bitonic sort is");       print_vals(my_arr);    } }

আউটপুট

The object of the class has been created. The array after performing bitonic sort is 0 11 12 32 54 67 72 91

Demo ক্লাসে 'compare_swap' ফাংশন আছে যা অ্যারে প্যারামিটার হিসেবে নেয়, এবং সর্টিং কোন দিকেই করা হবে তা চেক করে। অনুযায়ী, এলিমেন্টগুলো সওয়্যাপ করা হয়। 'merge_vals' নামে আরেকটি ফাংশন সংজ্ঞায়িত করা হয়েছে যা অ্যারেটের ওভার ইটেরেট করে এবং নির্দিষ্ট মান দিয়ে 'compare_swap' ফাংশন কল করে।

এরপর, 'merge_vals' ফাংশনটি বিভিন্ন প্যারামিটার দিয়ে কল করা হয়েছে। 'sort_vals' নামে আরেকটি ফাংশন সংজ্ঞায়িত করা হয়েছে যা ফাংশনের ভিতরেই ভিন্ন মান দিয়ে কল করা হয়েছে। তারপর এই সর্ট করা মানগুলো

মার্জ করা হয়েছে। 'print_vals' নামে একটি স্ট্যাটিক ফাংশন সংজ্ঞায়িত করা হয়েছে যা অ্যারে প্যারামিটার হিসেবে নেয় এবং 'for' লুপ অ্যারে এলিমেন্টগুলোর মাধ্যমে চালিয়ে কনসোলে প্রিন্ট করে।

main ফাংশনে একটি অ্যারে এবং 'up' ভেরিয়েবলের জন্য মান সংজ্ঞায়িত করা হয়েছে। একটি নতুন ক্লাস অবজেক্ট তৈরি করা হয়েছে এবং সংজ্ঞায়িত অ্যারেতে 'sort_now' ফাংশন কল করা হয়েছে। তারপর, আউটপুট কনসোলে প্রিন্ট করা হয়েছে।