【算法分析】排序算法：鸡尾酒排序

        鸡尾酒排序算法是一种定向的冒泡法排序算法，由于其来回折腾，又叫鸡尾酒搅拌排序、来回排序、涟漪排序等。

        算法原理：数组中的数字本是无规律的排放，先找到最小的数字，把他放到第一位，然后找到最大的数字放到最后一位。然后再找到第二小的数字放到第二位，再找到第二大的数字放到倒数第二位。以此类推，直到完成排序。

        有点像是两边向中间夹逼的感脚，如图所示：

代码如下：

/***********************************
Copyright (c) 2015 Jingshuang Hu  
  
@filename:demo.c 
@datetime:2015.09.25  
@author:HJS  
@e-mail:eleftheria@163.com  
@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]);
}