雞尾酒排序演算法是一種定向的冒泡法排序演算法，由於其來回折騰，又叫雞尾酒攪拌排序、來回排序、漣漪排序等。

        演算法原理：陣列中的數字本是無規律的排放，先找到最小的數字，把他放到第一位，然後找到最大的數字放到最後一位。然後再找到第二小的數字放到第二位，再找到第二大的數字放到倒數第二位。以此類推，直到完成排序。

        有點像是兩邊向中間夾逼的感腳，如圖所示：

程式碼如下：

/***********************************
Copyright (c) 2015 Jingshuang Hu  
  
@filename:demo.c 
@datetime:2015.09.25  
@author:HJS  
@e-mail:
 
[email protected]  
@blog:http://blog.csdn.net/hujingshuang
************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
/***********************************/
#define N 15
/***********************************/
void Cocktail_Show(int *data, int n);
void Cocktail_Sort(int *data, int n);
/***********************************/
int main()
{
	int i = 0;
	int data[N] = {0};

	srand((unsigned int)NULL);
	for (i = 0; i < N; i++)
	{
		data[i] = rand() % 50 + rand() % 50;
	}
	Cocktail_Show(data, N);
	Cocktail_Sort(data, N);
	Cocktail_Show(data, N);

	return 0;
}
/***********************************/
void Cocktail_Sort(int *data, int n)
{
	int i = 0, max_k = 0, min_k= 0, t = 0, temp = 0;
	int min = 0, max = 0;
	int min_pos = 0, max_pos = n - 1;

	min = max = data[0];
	while(t < n / 2)//趟數（這裡一趟指的是一個來回）
	{
		t++;
		for (i = min_pos; i <= max_pos; i++)
		{
			if (data[i] > max)
			{
				max = data[i];//記錄最大值的值和位置
				max_k = i;
			}
		}
		//將末尾數與最大值位置交換（末尾是相對的哈）
		temp = data[max_pos];
		data[max_pos] = data[max_k];
		data[max_k] = temp;
		max_k = --max_pos;
		max = data[max_pos];

		for (i = max_pos; i >= min_pos; i--)
		{
			if (data[i] < min)
			{
				min = data[i];//記錄最小值的值和位置
				min_k = i;
			}
		}
		//將首位數與最小值位置交換（首位也是相對的哈）
		temp = data[min_pos];
		data[min_pos] = data[min_k];
		data[min_k] = temp;
		min_k = ++min_pos;
		min = data[min_pos];
	}
}
/***********************************/
void Cocktail_Show(int *data, int n)
{
	int i = 0;
	for (i = 0; i < n - 1; i++)
	{
		printf("%d ", data[i]);
	}
	printf("%d\n", data[i]);
}