鸡尾酒排序和冒泡优化

#include<iostream>
using namespace std;


void Print(int(&ra)[10])//打印函数
{
    int i = 0;
    for (i; i < 10; ++i){
        cout << ra[i] << " ";
    }
}
void Swap(int* x, int* y)//交换函数
{
    *x = *x^*y;
    *y = *x^*y;
    *x = *x^*y;
}

void BubbleSort(int(&ra)[10])//冒泡排序
{
    int i = 0;
    int j = 0;
    int flag = 1;    //设一个标签,防止已有序的数列再进行排序
    for (i; i < 10; ++i){
        for (j = 0; j < 10 - i-1; ++j){
            if (ra[j]>ra[j + 1]){
                Swap(&ra[j], &ra[j + 1]);
                flag = 0;
            }
        }
        if (flag)
            break;
    }
}

//鸡尾酒排序(定向冒泡排序)
/*算法描述 1.先对数组从左到右进行升序的冒泡排序;
2.再对数组进行从右到左的降序的冒泡排序;
3.以此类推,持续的、依次的改变冒泡的方向,并不断缩小没有排序的数组范围;*/

void CocktailSort(int(&ra)[10])
{
    //解题思路:定义两个标签start和end,一个头标签指向数组 0 号位置,一个尾标签指向最后数组的位置
    int start = 0;
    int end = 10 - 1;
    //定义一个升序函数和一个降序函数,调用完升序函数end--,调用完降序函数start++,
    //当start小于end时 循环调用它们
    while (start < end)
    {
        for (int i = start; i < end; ++i){//升序
            if (ra[i] > ra[i + 1]){
                Swap(&ra[i], &ra[i + 1]);
            }
        }
        end--;

        for (int j = end; j >start; --j){//降序
            if (ra[j - 1] > ra[j]){
                Swap(&ra[j - 1], &ra[j]);
            }
        }
        start++;
    }


}

int main()
{
int arr[10] = {4,0,8,64,23,5,1,79,4,9};
    Print(arr);
    cout << endl;
//  BubbleSort(arr);
//  Print(arr);
//  cout << endl;
    CocktailSort(arr);
    Print(arr);


}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值