排序算法之希尔排序算法---c++实现

看了一下希尔排序算法的思想，终于可以自己用代码把它写出来。代码虽然冗长，但总的来说，基本能把希尔排序的思体现出来。

总的思想是：把一个数据集合依次进行减半分组，然后分别对每组进行直接插入排序。

#include<iostream>
using namespace std;
void ShellSort(int arry[], int n)
{
 int i, j, gap;
 int k, temp, l;
 for (gap = n / 2; gap > 0; gap /= 2)  //取步长
 {
  for (i = 0; i < gap; i++)  //进行gap次直接插入排序
  {
   for (j = i + gap; j < n; j += gap)
   {
    k = j - gap;
    temp = arry[j];
    //从小到大进行排序
    while (k >= 0 && arry[j] < arry[k])
     k -= gap;
    //到这一步，说明找到插入的位置（k + gap）了
    //移动插入
    for (l = j - gap; l > k; l -= gap)
     arry[l + gap] = arry[l];
    arry[k+gap] = temp;
   }
  }
 }
}
int main()
{
 cout << "排序前的数据为：";
 int a[10], i;
 for (i = 0; i < 10; i++)
 {
  a[i] = rand() % 10 + 1;
  cout << a[i] << " ";
 }
 cout << endl;
 cout << "排序后的数据为：";
 ShellSort(a, 10);
 for (i = 0; i < 10; i++)  
  cout << a[i] << " ";
 cout << endl;
 return 0;
}