2018年7月31日
冒泡排序的改进：鸡尾酒排序
摘要： 鸡尾酒排序，也叫定向冒泡排序，是冒泡排序的一种改进。此算法与冒泡排序的不同处在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较列里的每个元素。 它可以得到比冒泡排序稍微好一点的排序。 分析： 以序列（2,3,4,5，1）为例，鸡尾酒排序只需要访问一次序列就可以完成排序，但如果 使用冒泡排序则需要 阅读全文
posted @ 2018-07-31 13:42 kevinYN 阅读(429) 评论(0) 推荐(0) 编辑