摘要：【参考】给大数据量的磁盘文件排序Eg - 数据结构与算法分析外部排序noteton 如何给磁盘文件排序问题描述输入：给定一个文件，里面最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数），且其中每个数都小于等于n，n=107。输出：得到按从小到大升序排列的包含所有输入的整数的列表。条件... 阅读全文

摘要：##鸡尾酒排序@(F1 - 算法学习)[排序|noteton]###WIKI上的定义 鸡尾酒排序，也就是**定向冒泡排序**、鸡尾酒搅拌排序、搅拌排序（也可以视作选择排序的一种排序）、涟漪排序、来回排序或者快乐小时排序，是冒泡排序的一种变形。与冒泡排序的不同处在于排序时是以双向在序列中进行排序。!... 阅读全文

摘要：外部排序Eg - 数据结构与算法分析外部排序noteton 必要性 大部分内部排序算法都用到内存可直接寻址的事实。如果输入数据再磁盘上，那么所有这些操作都失去了它们的效率，因为磁带上的元素只能被顺序访问。 外排序通常采用的是一种“排序-归并”的策略。在排序阶段，先读入能放在内存中的数据量，将其排... 阅读全文