排序算法---希尔排序（C语言）

希尔排序算法，使用C语言实现

#include <stdio.h>

void shellsort(int num[],int len);
int main(){
	int num[10] = {5,2,6,0,3,9,1,7,4,8};//待排序数组 

	shellsort(num,10);

	for(int i = 0; i<10 ;i++){
		printf("%d ",num[i]);
	}
}

void shellsort(int num[],int len){
	//对数组num进行希尔排序,len为数组长度，从小到大排序，O(n^2)，不稳定
	/*核心思想，直接插入排序的改进，又称缩小增量排序，比较间隔从1变为gap
		，定义间隔gap，初始值为数组长度，每次while循环先将gap/2
		，将后gap个元素与前gap个元素进行比较
		，如果后小前大，则将后gap个元素的值存入temp
		，前面数值大于temp且间隔为gap的元素逐个向后移位
		，再将后gap个元素的值temp插入
		*/ 
	int i,j,gap,temp;
	gap = len;//间隔gap初值为数组长度

	while(gap>1){//间隔gap大于1就继续循环,gap=2时最后一次进入循环
		gap = gap/2;//每轮while循环先缩小gap

		for(i=gap; i<len; i+=gap){//从第一个间隔gap的元素开始

			if(num[i] < num[i-gap]){//如果后gap个元素小于前gap个元素
				temp = num[i];//后gap个元素存入temp

				for(j=i-gap; j>=0 && num[j]>temp; j-=gap){//将前面每隔gap个元素且大于temp的向后移位
					num[j+gap] = num[j];
				}

				num[j+gap] = temp;//此时num[j+gap]后的元素移位完成，将temp存入num[j+gap]，因为最后一次for循环后j-gap了 
			}
		}
	}
}