摘要: 希尔排序 希尔排序是基于插入排序思想上的,也是基于插入排序代码实现的。 希尔排序的流程: 其实当元素个数为奇数和偶数时,没太大区别,只是分段的多一个少一个罢了。 当需排序元素为奇数时: 当需排序元素为偶数时: 代码示例: 代码实现就是在插入排序的代码上进行操作,加入了一个jump,然后将代码中的1全 阅读全文
posted @ 2022-03-04 21:59 宣哲 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 插入排序 插入排序就是一个数和一个已序的序列进行插入,组成新的已序序列 插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法。 在其实现过程中使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序序列进行待插入位置查找,并进行移动。 插入排序的流程: 阅读全文
posted @ 2022-03-04 20:16 宣哲 阅读(384) 评论(0) 推荐(0) 编辑