希尔排序

希尔排序，又称为“缩小增量排序”。

一、基本思想

先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。

例如，给定关键字：49,38,65,97,76,13,27,48,55,4，示意图如下：

二、实现代码

#include<iostream>#include<stdio.h>using namespace std;void ShellSort(int* data,int len){     int d=len;     while(d>1)     {         d=(d+1)/2;         for(int i=0;i<len-d;i++)         {             if(data[i]>data[i+d])             {                 int temp = data[i+d];                 data[i+d] = data[i];                 data[i] = temp;             }                 }            }               for(int i=0;i<len;i++)     {             cout<<data[i]<<',';     }   } int main(){    int list[10]={49,38,65,97,76,13,27,48,55,4};    ShellSort(list,10);    system("pause");  }