자료구조(정렬 알고리즘) - 칵테일 정렬 C 코드

#include<stdio.h>

int A[10000];

int cock(int A[],int n);

int main()

{

int number;

printf("배열 수 입력");

scanf("%d",&number);

for(int i=0; i<number;i++)

{

printf("%d번째 값 입력 : ",i);

scanf("%d",&A[i]);

}

cock(A, number);

}

int cock(int A[],int n)

{

int left=0;

int right=n-1;

int a;

while(left<right)

{

for(int i = left;i<right;i++)

{

if(A[i]>A[i+1])

{

int temp;

temp = A[i];

A[i] = A[i+1];

A[i+1] = temp;

a=i;

}

}

right = a;

for(int j = right;j>left;j--)

{

if(A[i]<A[i-1])

{

int temp;

temp = A[i];

A[i] = A[i-1];

A[i-1] = temp;

a = i;

}

}

left=a;

}

for(int a=0;a<n;a++)

{

printf("%d",A[a]);

}

}