| 2011/9/21 | 数据结构与算法 | 被围观 7,972 views+
希尔排序: 将相距一个增量单位的元素集组成一个子集,然后通过以子集为单位对数据进行比较,最后得到子集间的数据是有序的,但是子集内德数据还未排序。这样继续缩小增量循环比较进行互换位置处理,直到增量变为1时为最后一次循环比较。 希尔排序算法突破了O(n^2)的时间复杂度。 #include <stdio.h> #define MAXSIZE 100 /* 待排序数组的大小 */ typedef struct { int r[MAXSIZE+1]; /* 待排序数组r,r[0]为哨兵或临时变量 */ int length; /* 待排序数组的长度,为了方便理解,不包含r[0]元素 */ }SortList; /* 希尔排序算法 */ void ShellSort(SortList *L) ...
随机文章 本月热门 热评
1 Goagent连接超时解决方法,以及如何更流畅的使用Google搜索 2014/6/4
2 ExtJS在树TreePanel之间拖放结点 2011/4/11
3 局域网使用NAPT实现访问外部网络(互联网)的网络配置 2011/5/6
4 《從0到1》笔记 2015/8/19
5 JavaScript设计模式笔记 – 观察者模式 命令模式 2012/12/27
6 web网站项目编写页面时需要注意的事项 2011/5/15
友情推荐 更多
破博客 文官洗碗安天下,武将打怪定乾坤。多么美好的年代,思之令人泪落。
Mr.5's Life 白天是一名程序员,晚上就是个有抱负的探索者
行知-追寻技术之美 关注大数据,分布式系统
我爱编程 编程成长轨迹
Cynthia's Blog 学习笔记 知识总结 思考感悟
 
猜您喜欢
关于IT宅 文章归档

IT宅中的文章除了标题注明转载或有特别说明的文章,均为IT宅的技术知识总结,学习笔记或随笔。如果喜欢,请使用文章下面提供的分享组件。转载请注明出处并加入文章的原链接。 感谢大家的支持。

联系我们:admin@itzhai.com

Theme by arthinking. Copyright © 2011-2015 IT宅.com 保留所有权利.