排序算法-希尔排序

希尔排序

• 希尔排序是一种不稳定的排序方法，隶属于插入排序，是由D.L.shell提出的。
• 希尔排序算法现将要排序的某个增量d分成若干个组，对每组中的元素进行排序，当增量d减小到1时，要排序的数被分成一个组，排序完成。
  代码实现：

 #include<stdio.h>
 #include<stdlib.h>
 void shell_sort(int *arr,int len)
 {
     int h = 0;
     int j = 0;
     int i = 0;
     int temp = 0;
     for(int h = len/2;h>0;h = h/2)
     {
         for(i = h;i < len; i++)
         {
             temp = arr[i];
             j = i - h;
             while(j>=0 && temp<arr[j])
             {
                 arr[j+h] = arr[j];
                 j = j - h;
             }
             arr[j+h] = temp;
          }
       }
}
void print_array(int *arr,int len)
{
    for(int i = 0;i < len;i++)
    {
        printf("%d  ",arr[i]);
    }
    printf("\n");
}
int main()
{
    int arr[]={3,11,1,5,4,7,2};
    int len = sizeof(arr)/sizeof(arr[0]);
    printf("Before sort:\n");
    print_array(arr,len);
    printf("after sort:\n");
    shell_sort(arr,len);
    print_array(arr,len);
    system("pause");
}