摘要: ##鸡尾酒排序@(F1 - 算法学习)[排序|noteton]###WIKI上的定义 鸡尾酒排序,也就是**定向冒泡排序**、鸡尾酒搅拌排序、搅拌排序(也可以视作选择排序的一种排序)、涟漪排序、来回排序或者快乐小时排序,是冒泡排序的一种变形。与冒泡排序的不同处在于排序时是以双向在序列中进行排序。!... 阅读全文
posted @ 2014-08-01 19:43 兔爷爱吃炸酱面 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 外部排序Eg - 数据结构与算法分析外部排序noteton 必要性 大部分内部排序算法都用到内存可直接寻址的事实。如果输入数据再磁盘上,那么所有这些操作都失去了它们的效率,因为磁带上的元素只能被顺序访问。 外排序通常采用的是一种“排序-归并”的策略。在排序阶段,先读入能放在内存中的数据量,将其排... 阅读全文
posted @ 2014-08-01 13:32 兔爷爱吃炸酱面 阅读(224) 评论(0) 推荐(0) 编辑