笔记:希尔排序

野性酷女 2023-03-13 03:47 10阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,10人围观)

还没有评论,来说两句吧...

相关阅读

    相关 笔记排序

    希尔排序本质是直接插入排序: 要点在于: 1、数组分组,组内进行直接插入排序;分组逐渐减少,最后为1,这时数组已经接近有序,再进行直接插入排序的效率就会比一开始直接进行直接

    相关 排序

    希尔排序 算法描述:     希尔排序也叫“缩小增量排序”,是由shell创立,也是插入排序的一种变异。每次设置一定的步长,一般设置delta=Array.leng

    相关 排序

    之前一直只了解希尔排序的过程,没具体写过代码,今天补上。 基本思路: 1.选定步长gap,比较元素a\[i\]和a\[i+gap\]的大小,并调整顺序,逐步调整gap值