摘要: 先贴上代码 简单希尔排序算法需要注意的三个关键点在于gap值的选择,以及数组下标i,j和gap的位置关系,要保证程序在gap==1时算法退化成插入排序 以一个简单的数组 7 6 3 2 4 1为例循环开始时,gap简写为g,以括号表示g,i,j所在数字的位置,初始gap=3,数组下标初始值为0,用[ 阅读全文
posted @ 2019-10-21 11:43 Insertt 阅读(1568) 评论(0) 推荐(0)