📄 希尔排序算法.htm
字号:
href="http://www.it00.com/news/web/php5/20050903258.html">天衣无缝:IIS与PHP水火也相容</A></TD></TR>
<TR>
<TD height=20><A title="SQL Server存储过程编写和优化措施"
href="http://www.it00.com/news/database/mssql3/2005090342.html">SQL Server存储过程编写和优化</A></TD></TR>
<TR>
<TD height=20><A title=密码时代小心提防：密码保护必备小知识
href="http://www.it00.com/news/safe/hack1/20050903702.html">密码时代小心提防：密码保护必</A></TD></TR>
<TR>
<TD height=20><A title="Windows XP界面调整技巧"
href="http://www.it00.com/news/OS/winxp2/20050903240.html">Windows XP界面调整技巧</A></TD></TR>
<TR>
<TD height=20><A title=使用工作区一次打开多个Excel工作簿
href="http://www.it00.com/news/office/excel2/20050903247.html">使用工作区一次打开多个Excel工</A></TD></TR>
<TR>
<TD height=20><A title=不用正则表达式来实现非大小写替换
href="http://www.it00.com/news/web/asp3/058181023278610.htm">不用正则表达式来实现非大小写</A></TD></TR></TBODY></TABLE></P></TD>
<TD></TD></TR>
<TR>
<TD></TD>
<TD></TD>
<TD></TD>
<TD></TD>
<TD></TD></TR></TBODY></TABLE></TD>
<TD vAlign=top width=590 bgColor=#ffffff>
<TABLE cellSpacing=0 cellPadding=0 width="100%" bgColor=#ffffff
border=0><TBODY>
<TR>
<TD vAlign=center bgColor=#e6e6e6 height=26> 您现在的位置：<A
href="http://www.it00.com/Index.html"><FONT
color=red>首页</FONT></A>><A
href="http://www.it00.com/news/program/index.html">程序设计</A>><A
href="http://www.it00.com/news/program/vc/index.html">VC语言</A>><A
href="http://www.it00.com/news/program/vc15/index.html">经典算法</A>>正文</TD></TR>
<TR>
<TD vAlign=top height=402>
<TABLE cellSpacing=0 cellPadding=0 width="100%" bgColor=#ffffff
border=0>
<TBODY>
<TR>
<TD width=8 height=0></TD>
<TD width=375></TD>
<TD width=193></TD>
<TD width=2></TD>
<TD width=12></TD></TR>
<TR align=middle>
<TD vAlign=center colSpan=5 height=40><SPAN class=Title
id=_ctl0_TitleLabel>
<P>希尔排序算法</P></SPAN></TD></TR>
<TR>
<TD vAlign=center align=middle height=28></TD>
<TD vAlign=center align=middle colSpan=2>
<DIV align=right><FONT color=#c0c0c0> 作者：unknown
日期：2005-8-4 19:25:07</FONT> <FONT
color=#c0c0c0>点击：
<SCRIPT src="希尔排序算法.files/Click.htm"></SCRIPT>
</FONT> </DIV>
<HR width="100%" SIZE=1>
<DIV align=right></DIV></TD>
<TD vAlign=center align=middle colSpan=2> </TD></TR>
<TR>
<TD height=0></TD>
<TD></TD>
<TD></TD>
<TD></TD>
<TD></TD></TR>
<TR>
<TD height=73></TD>
<TD vAlign=top colSpan=2><!---
The site is designed by yuandian. www.it00.com
<TABLE style="TABLE-LAYOUT: fixed; WORD-BREAK: break-all" cellSpacing=0 cellPadding=0 width="100%" border=0>
<TBODY>
<TR>
<TD class=Content></TD></TR>
<TR>
<TD>
--->
<TABLE style="TABLE-LAYOUT: fixed; WORD-BREAK: break-all"
cellSpacing=0 cellPadding=0 width="100%" border=0>
<TBODY>
<TR>
<TD class=Content></TD></TR>
<TR>
<TD>
<P>基本思想：将整个无序序列分割成若干小的子序列分别进行插入排序。
<BR><BR>序列分割方法：将相隔某个增量h的元素构成一个子序列。在排序过程中，逐次减小这个增量，最后当h减到1时，进行一次插入排序，排序就完成。增量序列一般采用：ht=2t-1,1≤t≤[log2n]，其中n为待排序序列的长度。
<BR><BR>C<A
href="http://www.it00.com/search.asp?condition=title&keyword=函数"
target=_blank>函数</A>如下： <BR><BR>void prshl(p,n)
<BR><BR>int n;double p[]; <BR><BR>{ <BR><BR>int k,j,i;
<BR><BR>double t; <BR><BR>k=n/2; <BR><BR>while(k>0)
<BR><BR>{ <BR><BR>for(j=k;j<=n-1;j++) <BR><BR>{
<BR><BR>t=p[j];i=j-k;
<BR><BR>while((i>=0)&&(p[i]>t)) <BR><BR>{
<BR><BR>p[i+k]=p[i];i=i-k; <BR><BR>} <BR><BR>p[i+k]=t;
<BR><BR>} <BR><BR>k=k/2; <BR><BR>} <BR><BR>return;
<BR><BR>}</P></TD></TR>
<TR>
<TD align=right><SPAN id=_ctl0_PageList>上一篇：<A
title=各种排序算法小结
href="http://www.it00.com/news/program/vc15/058419381122940.htm">各种排序算法小结</A> 下一篇：<A
title=水波算法实例
href="http://www.it00.com/news/program/vc15/058419381196495.htm">水波算法实例</A></SPAN></TD></TR>
<TR>
<TD align=right height=10> </TD></TR></TBODY></TABLE></TD>
<TD></TD>
<TD></TD></TR>
<TR>
<TD></TD>
<TD vAlign=center colSpan=2>
<SCRIPT src="希尔排序算法.files/2.js"></SCRIPT>
</TD>
<TD></TD>
<TD></TD></TR>
<TR>
<TD height=10></TD>
<TD vAlign=center colSpan=2></TD>
<TD></TD>
<TD></TD></TR>
<TR>
<TD height=108></TD>
<TD vAlign=top colSpan=3>
<TABLE height=100 cellSpacing=1 cellPadding=5 width=580
bgColor=#e6e6e6 border=0>
<TBODY>
<TR>
<TD align=middle width="4%" bgColor=#f8f8f6 height=10><A
href="http://www.it00.com/map.asp"
target=_blank><B>站<BR>点<BR>地<BR>图</B></A></TD>
<TD bgColor=#ffffff>
<DIV id=_ctl0_RemarkNoData style="TEXT-ALIGN: left">
<P>
<TABLE cellSpacing=0 cellPadding=0 width="100%"
border=0>
<TBODY>
<TR>
<TD>【<B><A
href="http://www.it00.com/news/os/index.html">操作系统</A></B>】 【<B><A
href="http://www.it00.com/news/program/index.html">程序设计</A></B>】 【<B><A
href="http://www.it00.com/news/graphics/index.html">图形图像</A></B>】 【<B><A
href="http://www.it00.com/news/mediamovice/index.html">媒体动画</A></B>】 【<B><A
href="http://www.it00.com/news/machine/index.html">机械电子</A></B>】 【<B><A
href="http://www.it00.com/news/web/index.html">WEB开发</A></B>】 <BR>【<B><A
href="http://www.it00.com/news/database/index.html">数
据 库</A></B>】 【<B><A
href="http://www.it00.com/news/office/index.html">办公系列</A></B>】 【<B><A
href="http://www.it00.com/news/router/index.html">路由技术</A></B>】 【<B><A
href="http://www.it00.com/news/netyl/index.html">网络原理</A></B>】 【<B><A
href="http://www.it00.com/news/netapp/index.html">网络应用</A></B>】 【<B><A
href="http://www.it00.com/news/cert/index.html">认证考试</A></B>】 <BR>【<B><A
href="http://www.it00.com/news/safe/index.html">安全技术</A></B>】 </TD></TR></TBODY></TABLE></P></DIV></TD></TR></TBODY></TABLE></TD>
<TD></TD></TR></TBODY></TABLE></TD></TR>
<TR>
<TD bgColor=#e6e6e6><BR>Copyright ©2005 - 2008 <A
href="http://www.it00.com/"><FONT face=Verdana, size=1 sans-serif
Helvetica, Arial,><B>IT00<FONT
color=#cc0000>.COM</FONT></B></FONT></A>，All Rights Reserved
<SCRIPT language=JavaScript src="希尔排序算法.files/stat.htm"
charset=gb2312></SCRIPT>
</TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -