बिटोनिक सॉर्ट में, तुलना पूर्वनिर्धारित अनुक्रम (बिटोनिक अनुक्रम) में होती है, सॉर्ट किए जाने वाले डेटा पर निर्भर नहीं होती है। आइए बिटोनिक सॉर्ट जावा प्रोग्राम के लिए एक उदाहरण देखें -
उदाहरण
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
डेमो नामक एक वर्ग में 'तुलना_स्वैप' फ़ंक्शन होता है जो सरणी को पैरामीटर के रूप में लेता है, और उस दिशा की जांच करता है जिसमें सॉर्टिंग की जानी है। तदनुसार, तत्वों की अदला-बदली की जाती है। 'मर्ज_वल्स' नामक एक अन्य फ़ंक्शन को परिभाषित किया गया है जो सरणी के माध्यम से पुनरावृत्त होता है और विशिष्ट मानों के साथ 'तुलना_स्वैप' फ़ंक्शन को कॉल करता है।
इसके बाद, 'मर्ज_वल्स' फ़ंक्शन को विभिन्न मापदंडों के साथ कहा जाता है। 'Sort_vals' नाम का एक अन्य फ़ंक्शन परिभाषित किया गया है जिसे विभिन्न मानों के साथ फ़ंक्शन के अंदर कहा जाता है। फिर ये क्रमबद्ध मान
विलय कर रहे हैं। 'प्रिंट_वल्स' नामक एक स्थिर फ़ंक्शन को परिभाषित किया गया है जो सरणी को पैरामीटर के रूप में लेता है और सरणी के तत्वों के माध्यम से 'फॉर' लूप चलाता है और इसे कंसोल पर प्रिंट करता है।
मुख्य कार्य एक सरणी और 'अप' चर के लिए एक मान को परिभाषित करता है। एक नया वर्ग ऑब्जेक्ट बनाया जाता है और परिभाषित सरणी पर 'sort_now' फ़ंक्शन को कॉल किया जाता है। फिर, आउटपुट कंसोल पर प्रिंट होता है।