小弟阿宽

摘要： 【归并排序】（Shell Sort） a) 原理 归并排序是利用归并的思想实现的排序方法，算法采用分治法（divide-and-conquer）的典型应用。分而治之，分即将问题分成一些小的问题，治即将各小问题的结果集合在一起。 b) 演示动态图 c) 算法步骤 l 将整个数组按照递归方法依次二分，直 阅读全文

摘要： 【希尔排序】（Shell Sort） a) 原理 希尔排序是1959年由Shell发明，是简单插入排序的改进版。不同之处在于它会优先比较距离较远的元素。又叫缩小增量排序。 b) 演示动态图 c) 算法步骤 l 确定一个缩小增量序列：a1,a2,a3…ak,其中序列逐渐缩小，ak=1； l 按照每个增 阅读全文