C++实现简单的希尔排序Shell Sort实例
本文以实例形式讲述了基于C++实现简单的希尔排序ShellSort的方法，是一个很经典的算法，具体实现代码如下：
#include<iostream>
usingnamespacestd;
voidShellSort(int*iArray,intlength)
{
//初始化jump等于length
intjump=length;
//标记本趟检测是否进行了交换，
//若进行了则还有下次从头开始的检测，
//否则停止，继续改变jump的值做另一趟排序
boolisSwap;
while(jump!=0)
{
//jump每次/2
jump=jump/2;
do{
inti=1;
//初始化表示没有进行交换
isSwap=false;
while(i<=length-jump)
{
if(iArray[i]>iArray[i+jump])
{
inttemp=iArray[i];
iArray[i]=iArray[i+jump];
iArray[i+jump]=temp;
isSwap=true;
}
i++;
}
}while(isSwap==true);//如果进行了交换说明增量为jump的序列
//可能存在不是有序的在检测一遍
//否则说明增量为jump的序列是有序的
}
}
intmain()
{
intiArray[]={0,50,123,36,25,200,36,95,70,14,10,321,1,3,5,8};
ShellSort(iArray,15);
for(inti=1;i<=15;i++)
{
cout<<iArray[i]<<"";
}
cout<<endl;
return0;
}