写一个SHELL排序
来源:互联网 发布:鲱鱼罐头有多臭 知乎 编辑:程序博客网 时间:2024/05/05 18:16
现在应用编程,有STL,很少需要动手写排序算法了,但面试时候常常遇到这类的试题。教科书上把希尔排序描述得有点复杂,自己来动手写个:
void ShellSort(int a[],int length)
{
int skip = nlength/2;
for (skip;skip>0;skip/=2)
{
for (int i=skip;i<length;i++)
{
int temp=a[i];
for (int j=i-skip;j>=0&&temp<a[j];j-=skip)
{
a[j+skip]=a[j];
}
a[j+skip]=temp;
}
}
}
现在是以2为除数的,来缩短距离的,并不是最高效率的。
- 写一个SHELL排序
- shell 写的冒泡排序
- 写一个快速排序
- C语言写的Shell排序算法。
- Shell排序还可以这样写
- php写一个冒泡排序
- 用shell写的一个电话簿
- Shell写的一个进程监视脚本
- 今天写了一个简单的Shell
- 用php cli写一个shell外壳
- 一个shell写的ping函数
- 如何写一个shell脚本并运行
- 用shell写一个简单的脚本
- 写一个自己的shell界面
- Linux--用shell写一个学生成绩管理系统
- 一个shell脚本写的测试框架
- Linux-用shell脚本写一个进度条
- 用shell写一个作业管理系统
- 单片机LED跑马灯
- 2008/12/29 云计算解读
- 职场真经:我在面试上无一失手
- Richfaces rich:colorPicker
- 2008/12/29 udi manber同学的语录
- 写一个SHELL排序
- 这文章写出了我的一些心声!
- 离人眼里的百度百态 - 献给过往
- 豆豆剧场
- 工作总结4 卸载软件注意的问题
- 单片机中断例题
- 卡巴世界,卡巴斯基,卡巴斯基key,卡巴斯基激活码,软件下载,每天更新
- 2009/2/9 开放平台不是伟哥
- 免费天气插件jquery版本