C语言写的Shell排序算法。
来源:互联网 发布:电力工程经济评价软件 编辑:程序博客网 时间:2024/06/11 19:30
shell排序的思想是根据步长由长到短分组,进行排序,直到步长为1为止,属于插入排序的一种。
shell排序是对插入排序的一个改装,它每次排序把序列的元素按照某个增量分成几个子序列,对这几个子序列进行插入排序,然后不断的缩小增量扩大每个子序列的元素数量,直到增量为一的时候子序列就和原先的待排列序列一样了,此时只需要做少量的比较和移动就可以完成对序列的排序了.
下面用个例子更好的理解一下(附:动画演示):
无序数列: 32, 43,56,99,34,8,54,76
1.首先设定gap=n/2=4于是分组
32,34 排序 32,34
43, 8 8, 43
56,54 54,56
99,76 76,99
数列变成 32,8,54,76,34,43,56,99
2.gap=gap/2=2 于是分组
32,54,34,56 排序 32,34,54,56
8,76,43,99 8,43,76,99
于是数列变成 32,8,34,43,54,76,56,99
3.gap=gap/2=1于是分组
32,8,34,43,54,76,56,99 排序
8,32,34,43,54,56,76,99
gap=1结束……
相应的C语言代码引用K&R C程序设计一书中给出的代码
- C语言写的Shell排序算法。
- C语言SHELL排序算法
- c语言数组--Shell排序算法
- Shell排序算法及C语言实现
- 算法 c语言 shell希尔排序
- C 语言Shell 排序
- shell排序-c语言
- c语言写的桶式排序。
- 纯C语言写的冒泡排序
- shell排序算法的C/C++实现
- go语言写的并行排序算法(快速排序)
- C 语言排序算法
- C语言排序算法
- C语言排序算法
- 排序算法(c语言)
- 排序算法 --- C语言
- c语言排序算法
- C语言排序算法
- 快速融入新团队的一点个人体会
- 修改Eclipse界面语言
- 最新最实用的个人知识管理理论知识(2009年版)
- 短信技术试题
- ASP.NET缓存概念及其应用浅析
- C语言写的Shell排序算法。
- 如何用Javascript检查Adobe PDF插件是否安装
- Red Hat Enterprise Linux 5安装VM-ware Tools
- SP管理办法-------短信业务多选题
- gcc笔记
- VC++MFC 窗口最大化、最小化的实现
- 深入理解C语言指针的奥秘
- 听挺喜欢这篇文章的
- 对java技术String的探讨