칵테일 정렬은 양방향 버블 정렬, 칵테일 셰이커 정렬, 셰이커 정렬(선택 정렬의 변형이라고도 함), 리플 정렬, 셔플 정렬이라고도 하는 안정적인 정렬 알고리즘이자 비교 정렬인 버블 정렬의 변형입니다. , 또는 셔틀 정렬. 이 알고리즘은 목록을 통과할 때마다 양방향으로 정렬된다는 점에서 버블 정렬과 다릅니다.
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";
}
}