鸡尾酒排序算法

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

#include<stdio.h>    
#include<string.h>   
#include<math.h>   
#include<ctype.h>   
#include<stdbool.h>  

void swap(int *a, int *b)   //交换两元素的值
{
    int t;
    t=*a;
    *a=*b;
    *b=t;
}

void printArray(int a[], int count)   //打印数组元素
{
    int i;
    for(i=0; i<count; i++)
        printf("%d ",a[i]);
    printf("\n");
}

void cocktail_sort(int a[], int size){    //数组中的第一个数为0索引
    int i,bottom = 0;
    int top = size - 1;
    bool swapped = true; 
    while(swapped)    //假如没有元素交换,则数组有序
    {
        swapped = false; 
        for(i = bottom; i < top; i++)
        {
            if(a[i] > a[i + 1])      //判断两个元素是否正确的顺序
            {
                swap(&a[i], &a[i + 1]);     //让两个元素交换顺序
                swapped = true;
            }
        }
        // 将未排序部分的最大元素交换到顶端
        top = top - 1; 
        for(i = top; i > bottom; i--)
        {
            if(a[i] < a[i - 1]) 
            {
                swap(&a[i], &a[i - 1]);
                swapped = true;
            }
        }
        //将未排序部分的最小元素交换到底端
        bottom = bottom + 1;  
    }
}

int main(void)   
{
    int a[]={3, 5, 4, 6, 9, 7, 8, 0, 1};
    int n=sizeof(a)/sizeof(*a);
    printArray(a,n);
    cocktail_sort(a,n);
    printArray(a,n);
    return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值