摘要: 希尔排序分为希尔交换排序和希尔移位排序两种方式,其中希尔移位排序的方法会有更高的效率 以排序8个为例 算法思路是首先将数组元素个数/2(8/2=4)得到增量值4(若元素个数为奇数其实也不要紧,这里是向下取整,若是9个元素即9/2=4),定义两个指针,位置一个是在arr[0],一个是在arr[0+4] 阅读全文
posted @ 2021-03-25 18:33 Carln 阅读(86) 评论(0) 推荐(0) 编辑