SHELL排序,希尔排序
来源:互联网 发布:淘宝客服每天工作流程 编辑:程序博客网 时间:2024/05/22 15:35
SHELL排序,希尔排序
SHELL排序这个排序非常复杂,看了程序就知道了。
首先需要一个递减的步长,这里我们使用的是9、5、3、1(最后的步长必须是1)。
工作原理是首先对相隔9-1个元素的所有内容排序,然后再使用同样的方法对相隔5-1个元素的排序
以次类推。
#include <iostream.h>
void ShellSort(int* pData,int Count)
{
int step[4];
step[0] = 9;
step[1] = 5;
step[2] = 3;
step[3] = 1;
int iTemp;
int k,s,w;
for(int i=0;i<4;i++)
{
k = step[i];
s = -k;
for(int j=k;j<Count;j++)
{
iTemp = pData[j];
w = j-k;//求上step个元素的下标
if(s ==0)
{
s = -k;
s++;
pData[s] = iTemp;
}
while((iTemp<pData[w]) && (w>=0) && (w<=Count))
{
pData[w+k] = pData[w];
w = w-k;
}
pData[w+k] = iTemp;
}
}
}
void main()
{
int data[] = {10,9,8,7,6,5,4,3,2,1,-10,-1};
ShellSort(data,12);
for (int i=0;i<12;i++)
cout<<data[i]<<" ";
cout<<"/n";
}
呵呵,程序看起来有些头疼。不过也不是很难,把s==0的块去掉就轻松多了,这里是避免使用0
步长造成程序异常而写的代码。这个代码我认为很值得一看。
这个算法的得名是因为其发明者的名字D.L.SHELL。依照参考资料上的说法:“由于复杂的数学原因
避免使用2的幂次步长,它能降低算法效率。”另外算法的复杂度为n的1.2次幂。同样因为非常复杂并
“超出本书讨论范围”的原因(我也不知道过程),我们只有结果了。
- SHELL排序,希尔排序
- 希尔(Shell)排序
- shell希尔排序
- Shell Sort 希尔排序
- 希尔(shell)排序
- 希尔(shell)排序
- 希尔shell排序
- 希尔(shell)排序
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序/shell sort
- 希尔排序(Shell Sort)
- 希尔排序 shell sort
- 希尔排序Shell Sort
- 希尔Shell排序
- 希尔排序(shell)
- 老板希望员工知道的
- 快速排序C
- 选择法C
- 交换法 C
- Eric S. Raymond 五部曲 之 《如何成为一名Hacker》
- SHELL排序,希尔排序
- 合并排序(非递归算法)
- 堆排序
- 解读:杀毒软件进入“云安全”时代
- 使用picasa3管理照片
- 控制mysql字增长字段
- 直接插入排序
- 关于“网页挂马”
- ognl