希尔排序_C

十大经典排序

希尔排序

先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。

稳定性	平均时间复杂度	空间复杂度
不稳定	待定	O(1)

gif动图

#include<stdio.h>
void shell_sort(int arr[], int len)
{
    int gap, temp;
    int i, j;
    for (gap = len >> 1; gap > 0; gap >>= 1)
        for (i = gap; i < len; i++)
        {
            temp = arr[i];
            for (j = i - gap; j >= 0 && arr[j] > temp; j -= gap)
                arr[j + gap] = arr[j];
            arr[j + gap] = temp;
        }
}
void shell_print(int arr[],int len)
{
  for(int i=0;i<len;++i)
  printf("%d ",arr[i]);
}
int main()
{
  int arr[] = { 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50 ,48 };
  int len=15;
    shell_sort(arr,len);
    shell_print(arr,len);
    return 0;
}