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

ককটেইল সোর্ট বাবল সোর্টের বিপরীতে কাজ করে, যেখানে এলিমেন্টগুলো বাম থেকে ডানে ইটেরেট করা হয়, এবং সবচেয়ে বড় এলিমেন্টটি প্রথমে তার সঠিক পজিশনে আনা হয় এবং так дале। ককটেইল সোর্টে, এলিমেন্টগুলো উভয় দিকেই (বাম এবং ডান) একটি বিকল্প পদ্ধতিতে ইটেরেট করা হয়।

ককটেইল সোর্টের প্রোগ্রাম নিচে দেওয়া হলো:

উদাহরণ

public class Demo{    static int temp;    static void Cocktail(int a[], int n){       boolean swap = true;       int begin = 0,i;       int end = n - 1;       while (swap) {          swap = false;          for (i = begin; i < end; ++i){             if (a[i] > a[i + 1]){                temp = a[i];                a[i]=a[i+1];                a[i+1]=temp;                swap = true;             }          }          if (!swap)          break;          swap = false;          for (i = end - 1; i >= begin; --i){             if (a[i] > a[i + 1]){                temp = a[i];                a[i]=a[i+1];                a[i+1]=temp;                swap = true;             }          }          ++begin;       }    }    public static void main(String[] args) {       int my_arr[] = {34, 78, 90, 32, 67, 12, 1, 0, 95};       Cocktail(my_arr, my_arr.length);       System.out.println("The sorted array is ");       for (int i = 0; i < my_arr.length; i++)       System.out.print(my_arr[i]+" ");       System.out.println();    } }

আউটপুট

The sorted array is 0 1 12 32 34 67 78 90 95

প্রথম ধাপে, লুপ বাম থেকে ডানে চলে (বাবল সোর্টের মত) য время, সন্নিহিত আইটেমগুলো কমপেয়ার করা হয়। যদি বাম হাতের মান ডান হাতের মান থেকে বড় হয়, মানগুলো সওয়্যাপ করা হয়। একবার প্রথম ইটারেশন শেষ হলে, সবচেয়ে বড় এলিমেন্টটি অ্যারেতে শেষে পাওয়া যাবে। পরবর্তী ধাপে, লুপ ডান থেকে বামে চলে, সবচেয়ে gầnে সর্ট করা আইটেম বাদ দিয়ে। এখানেও আবার, সন্নিহিত এলিমেন্টগুলো কমপেয়ার করা হয় এবং বড় এলিমেন্টটি অ্যারেতে শেষে যোগ করা হয়।