开发者社区> 问答> 正文

JAVA中的希尔排序(最小增量排序)怎么分组排序啊?

已解决

JAVA中的希尔排序(最小增量排序)怎么分组排序啊?

展开
收起
游客4ztx2pti3xtdw 2022-04-02 15:28:30 843 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。

    2022-04-02 21:01:50
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
Spring Cloud Alibaba - 重新定义 Java Cloud-Native 立即下载
The Reactive Cloud Native Arch 立即下载
JAVA开发手册1.5.0 立即下载