कॉकटेल सॉर्ट बबल सॉर्ट की एक भिन्नता है जो एक स्थिर सॉर्टिंग एल्गोरिदम और एक तुलना सॉर्ट दोनों है जिसे द्विदिश बबल सॉर्ट, कॉकटेल शेकर सॉर्ट, शेकर सॉर्ट (जो चयन प्रकार के एक प्रकार को भी संदर्भित कर सकता है), रिपल सॉर्ट, शफ़ल सॉर्ट के रूप में भी जाना जाता है। , या शटल प्रकार। एल्गोरिथम एक बबल सॉर्ट से इस मायने में भिन्न है कि यह सूची के प्रत्येक पास पर दोनों दिशाओं में सॉर्ट करता है।
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";
}
}