小奥的学习笔记

  • Home
  • Learning & Working
    • Speech Enhancement Notes
    • Programming language
    • Computer & DL
    • MOOC
  • Life
    • Life Time
    • Thinking & Comprehension
    • Volunteer
    • Plan
    • Travel
  • Footprints
  • GuestBook
  • About
    • About Me
    • 个人履历
    • 隐私策略
  1. 首页
  2. Study-notes
  3. Programming language
  4. Algorithm
  5. 正文

鸡尾酒排序问题

2019年6月26日 814点热度 0人点赞 0条评论

题目解释

鸡尾酒排序问题实际上是冒泡排序的一个改进。冒泡排序是一个单向的递增或者递减的交换排序,而鸡尾酒排序则是双向的,也就是说,如果我们以要求一个数组有n个数字从小到大排序,则:

  • 第一趟是正向排序,选出第n个值(最大值);
  • 第二趟是反向排序,选出第1个值(最小值);
  • 第三趟是正向排序,选出第n-1个值(次大值);
  • 第四趟是反向排序,先出第2个值(次小值)。

然后以此类推,最后得出整个序列,所以实际上就相当于将原来的冒泡排序有一段代码写成了两段。然后为了优化运行时间,所以设置一个标志位,当确定没有元素交换的时候,就自动停止运行输出结果。

代码实现

void Cocktail(vector<int>& nums)
{
    bool flag = false;
    int cishu = 1;//输出需要而已
    do
    {
        flag = false;
        //正着走
        for (int i = 0; i < nums.size() - 1; i++)
        {
            if (nums[i] > nums[i + 1])
            {
                int temp = nums[i];
                nums[i] = nums[i + 1];
                nums[i + 1] = temp;
                flag = true;
            }
        }
        //输出第cishu次排序的结果,正式使用去掉这部分
        cout << "第" << cishu << "次排序结果为:";
        showNums(nums);
        ++cishu;
        //展示结束
            flag = false;、
            //反过来走
            for (int j = nums.size() - 1; j > 0; j--)
            {
                if (nums[j] < nums[j - 1])
                {
                    int tmp = nums[j];
                    nums[j] = nums[j - 1];
                    nums[j - 1] = tmp;
                    flag = true;
                }
            }
            //输出第cishu次排序的结果,正式使用去掉这部分
            cout << "第" << cishu << "次排序结果为:";
            showNums(nums);
            ++cishu;
            //展示结   
    } while (flag);

}

代码测试

当我们输入的数组为9,5,7,4,2,1,8,12,33,21,3时,输出结果为

de285197fc948bae7c46d7e1017173d0.png

本作品采用 知识共享署名 4.0 国际许可协议 进行许可
标签: 鸡尾酒排序
最后更新:2019年6月26日

davidcheung

这个人很懒,什么都没留下

打赏 点赞
< 上一篇
下一篇 >

文章评论

razz evil exclaim smile redface biggrin eek confused idea lol mad twisted rolleyes wink cool arrow neutral cry mrgreen drooling persevering
取消回复

搜索
欢迎关注我的个人公众号
最新 热点 随机
最新 热点 随机
DEEPFILTERNET:一种基于深度滤波的全频带音频低复杂度语音增强框架 奥地利匈牙利九日游旅程 论文阅读之Study of the General Kalman Filter for Echo Cancellation 小奥看房之鸿荣源珈誉府 杭州往返旅途及西溪喜来登和万怡的体验报告 2022年的第一篇碎碎念
奥地利匈牙利九日游旅程论文阅读之Study of the General Kalman Filter for Echo CancellationDEEPFILTERNET:一种基于深度滤波的全频带音频低复杂度语音增强框架
WebRTC Noise Suppression逻辑关系图 Java语言程序设计【学堂在线】(第七章)整理 leetcode之single-number-ii、Gas station、word break 计算机组成原理笔记第五章(5.1~5.4) S.V Beijing Travel 6:Very 囧 day 计算机组成原理笔记第五章(5.6)
标签聚合
高中 生活 leetcode 鸟哥的linux私房菜 python学习 Python Java 算法 学习 linux
最近评论
davidcheung 发布于 5 个月前(02月09日) The problem has been fixed. May I ask if you can s...
tk88 发布于 5 个月前(02月07日) Hmm is anyone else having problems with the pictur...
cuicui 发布于 9 个月前(10月20日) :wink:
niming 发布于 10 个月前(09月19日) 同级校友,能刷到太巧了
davidcheung 发布于 2 年前(08月16日) 我得找一下我之前整理的word文档看一下,如果找到了我就更新一下这篇文章。
Nolan 发布于 2 年前(07月25日) 您的笔记非常有帮助。贴图不显示了,可以更新一下吗?
davidcheung 发布于 3 年前(06月19日) 到没有看webrtc的代码。现在主要在看我们公司的代码了。。。只是偶尔看一看webrtc的东西。。。
aobai 发布于 3 年前(03月13日) gain_change_hangover_ 应该是每三个block 只能够调整一次,这样保证每帧...
匿名 发布于 5 年前(12月30日) 烫
小奥 发布于 5 年前(12月12日) webRTC里面的NS本身我记得就是在C++里面呀

COPYRIGHT © 2025 小奥的学习笔记. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

陕ICP备19003234号-1

鲁公网安备37120202000100号