/*
*
* 希尔排序是改进的插入排序
* 在子序列内部进行一般排序,等子序列都排序号以后,整个序列将基本有序
*
*
*/
#include <iostream>
using namespace std;
void Display(int array[],int length);
void ShellSort(int array[],int length);
int main(int argc, char* argv[])
{
int arr[10] = {25,19,6,58,34,10,7,98,160,0};
Display(arr,10);
ShellSort(arr,10);
Display(arr,10);
system("pause");
return 0;
}
//输出数组
void Display(int array[],int length)
{
for(int i =0;i<length;i++)
{
cout<<array[i]<<"\t";
}
cout<<endl;
}
//希尔排序算法的实现
void ShellSort(int array[],int length)
{
int d = length/2; //设置希尔排序的增量
int i ;
int j;
int temp;
while(d>=1)
{
for(i=d;i<length;i++)//[o,d)内数据分别是各个子序列的头,故不需要排序
{
temp=array[i];
j=i-d;
//对于i之前的数据a[i-d]>a[i],a[i-2*d]>a[i]...,则a[i]=a[i-d],a[i-d]=a[i-2*d]...
//分别向后移动,直到找到a[i]的插入位置
while(j>=0 && array[j]>temp){
array[j+d]=array[j];
j=j-d;
}
array[j+d] = temp;
}
Display(array,10);
d= d/2; //缩小增量
}
}
/*
希尔排序是对插入排序的一种改进。该算法思路和代码都比较复杂。以上代码在VC 6.0 中成功运行
*/
转载于:https://www.cnblogs.com/sjw1357/p/3864011.html