排序
文章平均质量分 66
Muyip
这个作者很懒,什么都没留下…
展开
-
两种非比较排序的原理和实现(计数排序和基数排序)
前些天总结并实现了一些常见的比较排序算法,主要有这三大类: 插入排序、交换排序、选择排序,读者可以参考一下之前的博文:http://blog.csdn.net/chengzi_comm/article/details/51429165 这些排序方法都是直接或间接比较两个数之间的大小,从而得出数据间的大小关系。 今天这篇博客想要介绍一下两种重要的 非比较排序 算法,下面来看一下不用比较的排序是原创 2016-05-24 22:43:39 · 1090 阅读 · 0 评论 -
常见比较排序算法的实现(归并排序、快速排序、堆排序、选择排序、插入排序、希尔排序)
这篇博客主要实现一些常见的排序算法。例如: //冒泡排序 //选择排序 //简单插入排序 //折半插入排序 //希尔排序 //归并排序 //双向的快速排序 //单向的快速排序 //堆排序对于各个算法的实现原理,这里不再多说了,代码中注释较多,结合注释应该都能理解算法的原理,读者也可自己google一下。另外,注释中有很多点,比如边界条件、应用场景等已经用 * 标记,* 越多,越应原创 2016-05-16 22:27:55 · 8569 阅读 · 0 评论