八种排序方法（五）——希尔排序

编译器：Xcode
编程语言：C++

源程序：

#include <iostream>using namespace std;void shellSort(int *a,int n) //希尔排序{    int key,j;    for(int step=n/2;step>0;step/=2) //将数组按照step分组，不断二分到每组只剩下一个元素    {        for(int i=step;i<n;i++) //将每组中的元素排序，小的在前面        {            key=a[i];            for(j=i-step;j>=0 && key<a[j];j-=step)            {                a[j+step]=a[j];            }            a[j+step]=key; //和上面的for循环一起，将组中小的元素换到数组的前面        }    }}int main(){    int a[10] = {43, 65, 4, 23, 6, 98, 2, 65, 7, 79};    cout<<"希尔排序："<<endl;    shellSort(a, 10);    for(int i=0;i<10;i++)        cout<<a[i]<<" ";    cout<<endl;    return 0;}

运行结果：

希尔排序：2 4 6 7 23 43 65 65 79 98 Program ended with exit code: 0