ককটেল সর্ট বাবল সাজানোর বিপরীতে কাজ করে, যেখানে উপাদানগুলি বাম থেকে ডানে পুনরাবৃত্তি করা হয় এবং সবচেয়ে বড় উপাদানটিকে প্রথমে তার সঠিক অবস্থানে আনা হয় ইত্যাদি। ককটেল সাজানোর ক্ষেত্রে, উপাদানগুলিকে পর্যায়ক্রমে উভয় দিকেই (বাম এবং ডানে) পুনরাবৃত্তি করা হয়।
ককটেল সাজানোর প্রোগ্রামটি নিচে দেওয়া হল -
উদাহরণ
<প্রি>পাবলিক ক্লাস ডেমো{ স্ট্যাটিক int টেম্প; স্ট্যাটিক ভ্যাইড ককটেল(int a[], int n){ বুলিয়ান সোয়াপ =সত্য; int begin =0,i; int end =n - 1; while (swap) { swap =মিথ্যা; জন্য (i =শুরু; i <শেষ; ++i){ যদি (a[i]> a[i + 1]){ temp =a[i]; a[i]=a[i+1]; a[i+1] =তাপমাত্রা; অদলবদল =সত্য; } } যদি (!swap) বিরতি; অদলবদল =মিথ্যা; জন্য (i =শেষ - 1; i>=শুরু; --i){ যদি (a[i]> a[i + 1]){ temp =a[i]; a[i]=a[i+1]; a[i+1] =তাপমাত্রা; অদলবদল =সত্য; } } ++শুরু; } } পাবলিক স্ট্যাটিক ভ্যাইড মেইন(স্ট্রিং[] আরগস) { int my_arr[] ={34, 78, 90, 32, 67, 12, 1, 0, 95}; ককটেল(my_arr, my_arr.length); System.out.println("বাছাই করা অ্যারে হল"); জন্য (int i =0; iআউটপুট
বাছাই করা অ্যারে হল0 1 12 32 34 67 78 90 95
প্রথম ধাপে, লুপটি বাম থেকে ডানে চালানো হয় (বুদবুদ সাজানোর অনুরূপ) যার সময়, সংলগ্ন আইটেমগুলি তুলনা করা হয়। যদি বাম হাতের মান ডান হাতের মানের থেকে বেশি হয়, তাহলে মানগুলি অদলবদল করা হয়। প্রথম পুনরাবৃত্তি শেষ হয়ে গেলে, অ্যারের শেষে বৃহত্তম উপাদানটি পাওয়া যাবে। পরবর্তী ধাপে, অতি সম্প্রতি সাজানো আইটেমটি রেখে লুপটি ডান থেকে বামে চালানো হয়। এখানে আবার, সংলগ্ন উপাদানগুলির তুলনা করা হয় এবং অ্যারের শেষে বৃহত্তর উপাদান যোগ করা হয়৷
