2021年9月10日
排序算法-高级排序
摘要： 1.希尔排序 希尔排序是插入排序的升级版本，是将元素按步距分组，在分组内进行插入排序，然后按一定规律缩小步距，步距为1时进行最后一次插入排序。 初始步距是用（nums.length/2）的向下取整。用步距分组排好序后，步距为（原步距/2）的向下取整。步距可以理解为2个元素相隔的距离。 可以将插入排序 阅读全文
posted @ 2021-09-10 15:58 请叫我小马驹 阅读(71) 评论(0) 推荐(0) 编辑