2015年11月16日
算法—3.希尔排序（中等规模最佳算法）
摘要： 对于大规模乱序数组插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点一点地从数组的一端移动到另一端。例如，如果主键最小的元素正好在数组的尽头，要将它挪到正确的位置就需要N-1次移动。希尔排序为了加快速度简单地改进了插入排序，交换不相邻的元素以对数组的局部进行排序，并最终用插入排序将局部有序的数... 阅读全文
posted @ 2015-11-16 16:48 是非猫 阅读(2010) 评论(0) 推荐(0) 编辑