Shell排序算法
2013-12-06 14:45
148 查看
SHELL排序简单的说是通过多次分段排序来达到提高排序效率的目的。
过程如下:假设要排序的数据个数为n,则先将排序的间隔设为n/2,排序(插入排序),再将排序的间隔设为n/4,排序(插入排序)...以此类推,直到间隔为1时,最后的排序完成!
排序代码如下(C++版):template<typename T>
void ShellSort(T arrData[],int nSize)
{
int i,j,k;
for(i = nSize/2;i > 0;i/=2)
{
for(j = i;j < i*2;j++)
{
for(k = j; k < nSize; k+=i )
{
int n = k;
T temp = arrData[k];
while(n-i >= 0 && temp < arrData[n-i])
{
arrData
= arrData[n-i];
n = n - i;
}
arrData
= temp;
}
}
}
}
其中,while段是插入排序的方法,切忌将while条件中的temp < arrData[n-i] 用arrData
< arrData[n-i]取代!
过程如下:假设要排序的数据个数为n,则先将排序的间隔设为n/2,排序(插入排序),再将排序的间隔设为n/4,排序(插入排序)...以此类推,直到间隔为1时,最后的排序完成!
排序代码如下(C++版):template<typename T>
void ShellSort(T arrData[],int nSize)
{
int i,j,k;
for(i = nSize/2;i > 0;i/=2)
{
for(j = i;j < i*2;j++)
{
for(k = j; k < nSize; k+=i )
{
int n = k;
T temp = arrData[k];
while(n-i >= 0 && temp < arrData[n-i])
{
arrData
= arrData[n-i];
n = n - i;
}
arrData
= temp;
}
}
}
}
其中,while段是插入排序的方法,切忌将while条件中的temp < arrData[n-i] 用arrData
< arrData[n-i]取代!
相关文章推荐
- 运维入门
- 动态清空 nohup 输出文件
- install scrapy with pip and easy_install
- JavaScript演示排序算法
- 关于指针的一些事情
- Linux Shell常用技巧
- Shell编程的一些知识集合
- linux Shell学习笔记第五天
- Perl 获取shell命令的执行结果
- C/C++数据对齐详细解析
- C++中引用的使用总结
- C与C++之间相互调用实例方法讲解
- C++中引用(&)的用法与应用实例分析
- 解析C++ 浮点数的格式化输出
- 深入分析C++中几个最不常用的关键字
- c++中inline的用法分析
- 深入解析C++ Data Member内存布局
- 从汇编看c++中默认构造函数的使用分析
- 关于C++中的友元函数的一些总结
- C++的sstream标准库详细介绍