/*
Summary: Cocktail sort is a variation of bubble sort
that is both a stable sorting algorithm and a comparison sort.
The algorithm differs from a bubble sort in that it sorts in both
directions on each pass through the list. This sorting algorithm
is only marginally more difficult to implement than a bubble sort,
and solves the problem of turtles in bubble sorts.
The various names of cocktail sort are bidirectional bubble sort,
cocktail shaker sort, shaker sort,
ripple sort, shuffle sort, shuttle sort or happy hour sort.
Complexity - O(n^2)
*/
#include
#define MAX 8
int main()
{
int data[MAX];
int i, j, n, c;
printf("\nEnter the data");
for (i = 0; i < MAX; i++)
{
scanf("%d", &data[i]);
}
n = MAX;
do
{
/*Rightward pass will shift the largest
element to its correct place at the end*/
for (i = 0; i < n - 1; i++)
{
if (data[i] > data[i + 1])
{
data[i] = data[i] + data[i + 1];
data[i + 1] = data[i] - data[i + 1];
data[i] = data[i] - data[i + 1];
}
}
n = n - 1;
/* Leftward pass will shift the smallest element to
its correct place at the beginning*/
for (i= MAX - 1, c = 0; i >= c; i--)
{
if(data[i] < data[i - 1])
{
data[i] = data[i] + data[i - 1];
data[i - 1] = data[i] - data[i - 1];
data[i] = data[i] - data[i - 1];
}
}
c = c + 1;
} while (n != 0 && c != 0);
printf("The sorted elements are:");
for (i = 0; i < MAX; i++)
{
printf("%d\t", data[i]);
}
}
_______________________________OUPUT______________________________
Enter the data 12
342
4
563
43
5
3
2
The sorted elements are:2 3 4 5 12 43 342 563
--------------------------------
