今天在学的时候,老师说希尔排序是直接插入排序的优化版本,但是我决定核心代码的部分决定完全可以按照直接排序那样写,为了方便记忆,我就改了一点点,辅助我记忆直接插入排序核心:将第一个元素直接当作有序序列的第一个元素,然后在剩余的无序序列的第一个元素a与有序序列从右往左进行比较大小,比a大的就往后移gap=1位置,直到找到比a小的元素b,然后在b的后面直接插入a就行,重复以上的步骤,直到有序序列的长度是
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号