排序-鸡尾酒排序

鸡尾酒排序，也叫定向冒泡排序，是冒泡排序的一种改进。此算法与冒泡排序的不同处在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能。


最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 常用比较类排序算法
    前言 本篇文章基本是从常用排序算法总结(一)快速排序引申而来，其中大部分代码和描述都来自这两篇文章。 时间复杂度 ...
    王三的猫阿德阅读 4,798评论 0赞 1
  • 鸡尾酒排序
    鸡尾酒排序 @(F1 - 算法学习)[排序|noteton] WIKI上的定义 鸡尾酒排序，也就是定向冒泡排序、鸡...
    兔爷爱吃炸酱面阅读 4,831评论 0赞 5
  • （转）八大排序算法
    概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部...
    蚁前阅读 10,585评论 0赞 52
  • 有一样东西，比买北上广的房子更赚钱
    1 前两天，在一个微信群里，一位朋友感慨到，自己努力这些年，终于攒下来点钱，很犹豫要不要在北京买房。 虽然，群里虽...
    Fashion极客阅读 1,781评论 0赞 5
  • 天才在左，疯子在右
    这世界到底是怎样的？从来，我都用二维的角度去看这个世界。我知道这个世界有好有坏，有人有花有动物，每天有善意和恶意的...
    你是我的树阅读 3,110评论 0赞 4