ককটেল সর্ট হল বুদ্বুদ সাজানোর একটি বৈচিত্র যা একটি স্থিতিশীল সাজানোর অ্যালগরিদম এবং তুলনামূলক সাজানোর উভয়ই যা দ্বিমুখী বাবল সর্ট, ককটেল শেকার সর্ট, শেকার সর্ট (যা নির্বাচন সাজানোর একটি বৈকল্পিককেও উল্লেখ করতে পারে), রিপল সর্ট, শাফেল সর্ট নামে পরিচিত। , বা শাটল সাজানোর. অ্যালগরিদম একটি বুদবুদ সাজানোর থেকে আলাদা যে এটি তালিকার মধ্য দিয়ে প্রতিটি পাসের উভয় দিকেই সাজায়৷
Input:53421 Output:12345
ব্যাখ্যা
ককটেলে, সাজানো অ্যারে সাজানো না হওয়া উপাদান নিয়ে গঠিত হবে। ককটেল বাছাই তালিকার মধ্য দিয়ে প্রতিটি পাসে উভয় দিকে কাজ করে। এটি বাবল সর্ট ব্যবহার করে অ্যারে সাজায় একবার এগিয়ে এবং পিছনে।
উদাহরণ
#include <iostream>
using namespace std;
int main() {
int arr[] = { 5, 3, 4, 2, 1 };
int m=5;
int n, c;
n=m;
do {
for (int i = 0; i < n - 1; i++) {
if (arr[i] > arr[i + 1]) {
arr[i] = arr[i] + arr[i + 1];
arr[i + 1] = arr[i] - arr[i + 1];
arr[i] = arr[i] - arr[i + 1];
}
}
n = n - 1;
for (int i=m-1, c = 0; i >= c; i--) {
if(arr[i] < arr[i - 1]) {
arr[i] = arr[i] + arr[i - 1];
arr[i - 1] = arr[i] - arr[i - 1];
arr[i] = arr[i] - arr[i - 1];
}
}
c = c + 1;
}
while (n != 0 && c != 0);
for (int i = 0; i < m; i++) {
cout<< arr[i]<<"\t";
}
} 