2018年3月13日
数据结构和算法（三）希尔排序
摘要： 希尔排序 希尔排序是一种基于插入排序的排序算法。对于大规模的乱序数组，插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点一点从数组的一端移动到另一端。希尔排序为了加快速度简单的改进了插入排序，交换不相邻的元素以对数组的局部进行排序，并最终用插入排序将局部有序的数组排序 希尔排序的思想是使数组中 阅读全文
posted @ 2018-03-13 22:33 羽觞醉月 阅读(255) 评论(0) 推荐(0) 编辑