常见排序算法 -- Fangzhen -- 博客园.pdfVIP

2014年5月5 日 常见的排序算法 - Fangzhen - 博客园 追随技术WithPassion 学如逆水行舟，不进则退 随笔 - 334, 文章 - 174, 评论 - 56, 引用 - 0 导航 常见的排序算法 博客园 首 页 新随笔 总结一下常见的排序算法。 联 系 排序分内排序和外排序。 订 阅 管 理 内排序:指在排序期间数据对象全部存放在内存的排序。 2012年7月 外排序:指在排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求, 日 一 二 三 四 五 六 24 25 26 27 28 29 30 不断在内、外存之间移动的排序。 1 2 3 4 5 6 7 内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排 8 9 10 11 12 13 14 15 16 17 18 19 20 2 1 序、归并排序、分配排序和计数排序。 22 23 24 25 26 27 28 29 30 31 1 2 3 4 插入排序主要包括直接插入排序，折半插入排序和希尔排序两种; 选择排序主要包括直接选择排序和堆排序; 公告 昵称：Fangzhen 交换排序主要包括冒泡排序和快速排序; 园龄：3年1个月 归并排序主要包括二路归并(常用的归并排序)和自然归并。 粉丝：139 关注：2 分配排序主要包括箱排序和基数排序。 +加关注 计数排序就一种。 搜索 稳定排序:假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在用某 找找看 谷歌搜索 种排序法排序后,若这些相同关键字的元素的相对次序仍然不变,则这种排序方法是稳定 常用链接 的。 我的随笔 其中冒泡,插入,基数,归并属于稳定排序;选择,快速,希尔,堆属于不稳定排序。 我的评论 我的参与 下面是对这些常见排序算法的介绍。未来测试代码的正确性，我们采取了随机生成10个 最新评论 我的标签 序列，然后先使用C++STL中给出的排序算法sort来得到一个正确的排序，然后再使用 我的标签 我们的方法进行排序得到结果，通过对比这两者的结果来验证我们代码的正确性。 H.264(16) x264(12) 测试代码如下： JM(11)