如果希尔排序在中间的时候已经有序，还需要继续排下去么？
计算机是继续排，那后面浪费的该如何解决？
3条回答 默认 最新
zhanjr 2017-03-15 01:31关注计算机会继续排，因为算法就是那么写的，如果想解决资源浪费可以换用其他的排序算法。如果知道哪一部分是有序的也可以用几种排序算法结合着解决问题
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 2无用 2举报
分享
- 2022-06-09 13:50回答 3 已采纳 500个数据基本出来的都是0秒。下面是5000个数据出来的结果： 代码： #include <stdio.h> #include <stdlib.h> #include &l
- 2021-06-16 10:24回答 1 已采纳 排序前:[10,7,36,4,8,56,10,11,77,15] -------增量d=5------- 数组情况:[10,7,36,4,8,56,10,11,77,15] 未排序分组: 第0分组[
- 2017-03-15 01:23回答 3 已采纳 计算机会继续排，因为算法就是那么写的，如果想解决资源浪费可以换用其他的排序算法。如果知道哪一部分是有序的也可以用几种排序算法结合着解决问题
- 2023-08-28 20:51win 小白的博客 常见排序笔记,C语言
- 2021-11-18 10:24回答 1 已采纳 已解决
- 2023-01-25 16:59回答 5 已采纳 没啥问题啊，有报错吗？希尔排序和直接插入排序类似，就是dk不一样而已，希尔是一系列，直接插入排序就是1
- 2021-12-16 09:20回答 1 已采纳 三、🔆动图演示 初始情况下的数据如 图二-1-1 所示，基本属于乱序，纯随机出来的数据。 图二-1-1 2、算法演示 接下来，我们来看下排序过程的动画演示，总共分为三趟。如 图二-2-1 所示：
- 2022-03-10 21:29星空的你的博客 1.首先希尔排序的核心思想与算法是插入排序，虽然看起来想冒泡排序的两两互换，但请注意实际上并不是两两互换它只是像而已，由此产生了一个非常严重的误区，有的人写着写着就把希尔排序的核心算法写成冒泡排序的两两...
- 2014-11-19 07:17回答 1 已采纳 修改为后者性能会降低。
- 2022-06-09 22:52回答 2 已采纳 你在排序函数的外层循环最后调用display()应该就可以了
- 2015-12-27 15:33回答 2 已采纳 for (j = 0, i = d; i < n; i++，j++) { if (a[i] < a[j]) { int temp = a[i];
- 2021-05-05 14:46kuchin的博客 只有数据结构没有算法，相当于只把数据存储到计算机中而没有有效的方法去处理，就像一幢只有框架的烂尾楼；若只有算法，没有数据结构，就像沙漠的海市蜃楼，只不过是空中楼阁罢了。 数据 是一切输入到计算机的
- 2022-12-21 09:35回答 2 已采纳 #include <stdio.h> void group_sort(int a[], int n,int i,int gap) { int j; for (j = i
- 2021-06-21 15:32风起风里的博客 假设有 n 个长度为 k 的已排好序（升序）的数组，请设计数据结构和算法， 将这 n 个数组合并到一个数组，且各元素按升序排列。即实现函数： 其中 arr 为按行优先保存的 n 个长度都为 k 的数组，output 为合并后的...
- 2021-04-11 01:11兔老大RabbitMQ的博客 本文代码实现基本按照《数据结构》课本目录顺序，外加大量的复杂算法实现，一篇文章足够。能换你一个收藏了吧？
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位，为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 保护模式-系统加载-段寄存器