鸡尾酒排序（类似冒泡排序）

鸡尾酒排序，实际上是从左右两端交替使用冒泡排序；
例：5  18  9  17 53 23 78
先从最右边开始，比较 23  78-->23  78               5  18  9  17  53  23  78
53  23-->23  53               5  18  9  17  23  53  78
17  23-->17  23               5  18  9  17  23  53  78
9   17-->9   17               5  18  9  17  23  53  78
18  9 -->9   18               5  9  18  17  23  53  78
5   9 -->5   9                5  9  18  17  23  53  78
再从左边开始，第一趟已经将最小数排到下标为0处，所以这次排序下标从1开始：
9  18-->9  18                 5  9  18  17  23  53  78
18  17-->17  18               5  9  17  18  23  53  78
18  23-->18  23               5  9  17  18  23  53  78
23  53-->23  53               5  9  17  18  23  53  78
53  78-->53  78               5  9  17  18  23  53  78
再从右边开始，下标从5开始，如此左右交替，

C++ 实现代码：
#include<iostream>
using namespace std;
void CocktailSort(int *a,int m){
   int n=m-1; //注意此处
for(int i=0;i<n;)
{
       for(int j=n;j>i;--j) //从后往前遍历一次，求出最小值；循环执行一次后，注意下标变化；
 {   int temp;
if(a[j]<a[j-1])
{
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}
  ++i;
for(int j=i;j<n;++j)//从前往后遍历一次，求出最大值；注意开始位置下标改变；
 {   int temp;
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
 }
  --n;
}

}

int main()
{
int a[]={53,78,90,21,51,789,852,567,765,8908,253212,32,908};//随机定义的数组
int m=sizeof(a)/sizeof(*a);

CocktailSort(a,m);

int count=0;

for(int index=0;index<m;++index)

{   cout<<a[index]<<"\t";

count++;

if(count%8==0)

cout<<endl;

}

if(m%8!=0)

cout<<endl;

return 0;