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