鸡尾酒排序

    鸡尾酒排序又叫双向冒泡排序，是冒泡排序的一种变形。它与冒泡排序的不同处在于排序时是以双向在序列中进行排序。以数组为例

    数组中的数字本是无规律的排放，先找到最小的数字，把他放到第一位，然后找到最大的数字放到最后一位，然后再找到第二小的数

字放到第二位，再找到第二大的数字放到倒数第二位。以此类推，直到完成排序。

    在网上找了张图，能够更直观的展示鸡尾酒的排序过程，看图

       

    可以看到，每一趟排序中，既找到了最小的数，又找到了最大的数，分别放到首尾位置，鸡尾酒排序要比冒泡排序的效率好一点；但是，

如果一组序列是乱序的话，那么鸡尾酒排序和冒泡排序的效率就都很差了。

    下面通过代码来具体展示一下鸡尾酒排序，上代码

 

#include<iostream>
using namespace std;

void swap(int a[],int i,int j)
{
    int t;
    t=a[i];
    a[i]=a[j];
    a[j]=t;
}
void  cocktailsort(int a[],int n)
{
      int i,left=0,right=n-1;  
      while(left<right) //由于是在两头同时排序，所以当left和right撞到的时候，要结束
       {
            for(i=left;i<right;i++)  //寻找本次排序中最大的数
                 if(a[i]>a[i+1])   
                     swap(a,i,i+1);
            right--;    //此时最大的数已放在最高位了，right要向前移一位
            for(i=right;i>left;i--)   //寻找本次排序中最小的数
                 if(a[i-1]>a[i])   
                     swap(a,i-1,i);
            left++;    //此时最小的数已放在最低位了，left要向后移一位
      }
}
int main()
{
    int a[10]={34,4,78,35,8,64,45,18,26,35};
    int b[10]={13,7,24,8,18,7,26,5,10,28};
    cocktailsort(a,10);
    cocktailsort(b,10);
    cout<<"对数组a排序后为：\n";
    for(int i=0;i<10;i++)
        cout<<a[i]<<" ";
    cout<<"\n对数组b排序后为：\n";
    for(int i=0;i<10;i++)
        cout<<b[i]<<" ";
    return 0;
}

测试结果如下：

 

2020-04-30    15:54:09