摘要: 【1】归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法也是采用分治法(Divide and Conquer)的一个非常典型的应用。 归并排序的算法复杂度为O(N*logN)。 归并排序算法是稳定的(参见随笔《常用排序算法稳定性分析》)。 【2】归并排序逻辑分析与代码实现 在分析归并排 阅读全文
posted @ 2013-01-14 23:04 kaizenly 阅读(3451) 评论(0) 推荐(0) 编辑
摘要: 【1】希尔排序 严格而言,希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。 该方法又称缩小增量(逐渐缩小排序元素相隔差距)排序。 希尔排序是不稳定排序算法(参见随笔《常用排序算法稳定性分析》)。 【2】希尔排序逻辑 希尔排序逻辑分析: (1)先取一个小于N的整数d1作 阅读全文
posted @ 2013-01-14 11:16 kaizenly 阅读(2902) 评论(0) 推荐(1) 编辑
打赏

喜欢请打赏

扫描二维码打赏

微信打赏

点击右上角即可分享
微信分享提示