
平台论坛博客文库

› 论坛 › 程序设计 › Linux环境编程 › shell排序算法问题.

shell排序算法问题. [复制链接]

xuxd32 xuxd32 当前离线禁止发言好友博客消息论坛徽章: 0	电梯直达 1楼 [收藏(0)] [报告] 发表于 2007-08-31 10:40 \|只看该作者 \|倒序浏览提示: 作者被禁止或删除内容自动屏蔽
xuxd32 xuxd32 当前离线禁止发言好友博客消息论坛徽章: 0	文库\|博客使用正则表达式与lex实现词法分析器 C语言的MIPS汇编实现（四）SWITCH Requested init /linuxrc failed (error -2). 比较 csv 文件中数据差异 LMD ElPack v2019.7新版亮点：Transparent mode全新升级\|附下载

MMMIX

广告杀手

论坛徽章:: 95

2楼 [报告]

发表于 2007-08-31 19:19 |只看该作者

原帖由 xuxd32 于 2007-8-31 10:40 发表
shellsort(int v[],int n)
{
   int gap,i,j,temp;

   for (gap=n/2;gap>0;gap/=2)
         for (i=gap;i=0 && v[j]>v[j+gap];j-=gap )
//上句 j=i-gap不等于零吗.如何算呢，请教一下这种算法 ...

在最里面的 for 中，gap 是固定的，但是 i 在每次进入该循环时是不同的。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

Godbach

版主

论坛徽章:: 36

3楼 [报告]

发表于 2007-09-02 21:06 |只看该作者

个人觉得，这个gap的值直接为1就可以排完序了。当时看到这段程序的时候，试过。楼之可以令gap=1.然后看一下能否正确排序。

返回列表

Chinaunix › 论坛 › 程序设计 › Linux环境编程 › shell排序算法问题.

xuxd32 xuxd32 当前离线禁止发言好友博客消息论坛徽章: 0	电梯直达 1楼 [收藏(0)] [报告] 发表于 2007-08-31 10:40 \|只看该作者 \|倒序浏览提示: 作者被禁止或删除内容自动屏蔽
xuxd32 xuxd32 当前离线禁止发言好友博客消息论坛徽章: 0	文库\|博客使用正则表达式与lex实现词法分析器 C语言的MIPS汇编实现（四）SWITCH Requested init /linuxrc failed (error -2). 比较 csv 文件中数据差异 LMD ElPack v2019.7新版亮点：Transparent mode全新升级\|附下载

shell排序算法问题. [复制链接]

浏览过的版块