การเรียงลำดับค๊อกเทลเป็นรูปแบบของการเรียงลำดับฟองที่เป็นทั้งอัลกอริธึมการเรียงลำดับที่เสถียรและการเรียงลำดับแบบเปรียบเทียบหรือที่เรียกว่าการเรียงลำดับฟองแบบสองทิศทางการเรียงลำดับค็อกเทลเชคเกอร์การเรียงลำดับเชคเกอร์ หรือประเภทรถรับส่ง อัลกอริธึมแตกต่างจากการเรียงลำดับแบบฟองตรงที่เรียงลำดับทั้งสองทิศทางในแต่ละรายการ
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";
}
} 