2018年8月1日
鸡尾酒算法排序
摘要： 上一篇介绍了冒泡算法及其优化方案，但其优化是从每轮的比较次数上优化，而“鸡尾酒算法”可以从轮次上优化。 一、什么时鸡尾酒排序？ 鸡尾酒排序又称为快乐小时排序，它基于冒泡排序进行的优化方案。 二、鸡尾酒算法思想 冒泡排序是元素单向比较，而鸡尾酒排序却是双向。 列举一个最简单的栗子array[2, 3, 阅读全文
posted @ 2018-08-01 19:51 KamShing 阅读(791) 评论(0) 推荐(0) 编辑