C++实现简单的希尔排序Shell Sort实例
投稿：shichen2014
这篇文章主要介绍了C++实现简单的希尔排序Shell Sort实例,对于正在学习算法的朋友很有借鉴价值,需要的朋友可以参考下
本文以实例形式讲述了基于C++实现简单的希尔排序Shell Sort的方法，是一个很经典的算法，具体实现代码如下：
#include <iostream>
using namespace std;
void ShellSort(int* iArray,int length)
{
//初始化jump等于length
int jump = length;
//标记本趟检测是否进行了交换，
// 若进行了 则还有下次从头开始的检测，
// 否则停止，继续改变jump的值 做另一趟排序
bool isSwap;
while(jump != 0)
{
//jump每次/2
jump = jump / 2;
do{
int i = 1;
//初始化表示没有进行交换
isSwap = false;
while( i <= length - jump)
{
if(iArray[i] > iArray[i+jump])
{
int temp = iArray[i];
iArray[i] = iArray[i+jump];
iArray[i+jump] = temp;
isSwap = true;
}
i++;
}
}while(isSwap == true);//如果进行了交换说明 增量为jump的序列
//可能存在不是有序的 在检测一遍
//否则说明增量为jump的序列是有序的
}
}
int main()
{
int iArray[] = {0,50,123,36,25,200,36,95,70,14,10,321,1,3,5,8};
ShellSort(iArray,15);
for(int i = 1; i <= 15; i++)
{
cout<<iArray[i]<<" ";
}
cout<<endl;
return 0;
}