2.정렬 알고리즘 - 칵테일 정렬

---

2. 칵테일 정렬(cocktail sort)

버블 정렬이 변형된 형태로써 한방향으로 버블정렬을 실행 시 비효율적인 과정을 조금 보완할 수 있게 되었다.

기본적으로 버블 정렬과 비슷하지만 정렬 방향이 양방향이기 때문에 버블 정렬보다 속도가 빠르다.

버블 정렬의 변형된 형태이기 때문에 시간 복잡도는 평균  O(n^2)이고 최상의 조건에서 O(n)을 만족한다.

- STEP 1

- STEP 2

#define MAXARRAY 5

.typedef enum temp_Bool {

    False,

    True

}Bool;

- 생 략 -

int Array[MAXARRAY] = {4,2,3,5,1};     //TestCase

    int i,left=0,right=0;

    int temp = 0;

    Bool My_Bool = True;

    while(My_Bool)

    {

        My_Bool = False;

        printf("for 1\n");

        for(i=left;i<MAXARRAY-left;i++)

        {

            if(Array[i]>Array[i+1] && i<MAXARRAY-1)

            {

                temp = Array[i];

                Array[i] = Array[i+1];

                Array[i+1] = temp;

                My_Bool = True;

            }

            Print_ArrayList(&Array);

            printf("\n");

        }

        printf("for 2\n");

        for(i=MAXARRAY-2-left;i>left-1;i--)

        {

            if(Array[i-1]>Array[i] && i>0)

            {

                temp = Array[i-1];

                Array[i-1] = Array[i];

                Array[i] = temp;

                My_Bool = True;

            }

            Print_ArrayList(&Array);

            printf("\n");

        }

        left++;

    }