如果希尔排序在中间的时候已经有序，还需要继续排下去么？
计算机是继续排，那后面浪费的该如何解决？
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 随身WiFi网络灯亮但是没有网络，如何解决？
- ¥15 gdf格式的脑电数据如何处理matlab
- ¥20 重新写的代码替换了之后运行hbuliderx就这样了
- ¥100 监控抖音用户作品更新可以微信公众号提醒
- ¥15 UE5 如何可以不渲染HDRIBackdrop背景
- ¥70 2048小游戏毕设项目
- ¥20 mysql架构，按照姓名分表
- ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分
- ¥15 delphi webbrowser组件网页下拉菜单自动选择问题