加载中
排序篇 - 快速排序的实现

快速排序这个名字来源于它的实际效率。它也是使用分治算法实现的一种排序算法,对于基本数据类型的排序,它比归并排序的实际效率高些(100万数据的话,排序时间稳定为归并排序的1/2的样子)。...

2012/10/20 23:28
186
排序篇 - 归并排序的实现

归并排序,使用分治算法实现的一种高效的排序排序算法,时间复杂度为O(N*logN) 这已经是比较排序最好的结果了(任何一种排序算法都需要omega(N!)次比较)。 算法就不讲解了,谷歌一下,这里给...

2012/10/20 23:12
121
排序篇 - 希尔排序的实现

希尔排序是首批冲破二次效率的排序算法。主要利用了插入排序的以下特性: 1.对于已经排好序的数据,插入排序表现为O(N)。 2.插入排序能不能更快的找到每个元素的位置。(引入了增量序列)。 ...

2012/10/20 23:05
97
排序篇 - 插入排序的实现

插入排序是最基本的排序算法,在所有的O(n^2)的排序算法中,它的效率是很不错的。至于说更高级的排序实现,请接着关注后面排序算法。这里是贴出代码,不讲解算法的过程,谷歌一下,太多了。 ...

2012/10/20 22:55
90

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部