鸡尾酒排序

        鸡尾酒排序，也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 or 快乐小时排序, 是冒泡排序的一种变形。此算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。

 

#include<cstdio>void cocktail_sort(int A[],int n){int i,j,temp;bool flag;for(i=1;i<=n/2;i++){flag=true;for(j=i;j<=n-i;j++){if(A[j+1]<A[j]){temp=A[j+1];A[j+1]=A[j];A[j]=temp;flag=false;}}if(flag)return ;flag=true;for(j=n-i;j>i;j--){if(A[j-1]>A[j]){temp=A[j-1];A[j-1]=A[j];A[j]=temp;flag=false;}}if(flag)return ;}}int main(){int A[100],i;while(scanf("%d",&A[0])!=EOF){for(i=1;i<=A[0];i++)scanf("%d",&A[i]);cocktail_sort(A,A[0]);for(i=1;i<=A[0];i++)printf("%d ",A[i]);printf("\n");}return 0;}