【排序】希尔排序

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/feifei_csdn/article/details/80317000

希尔排序实际上是分组的直接插入排序

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <sys/time.h>
#include <errno.h>

int main()
{
	int arr[]={59,20,17,36,98,14,23,83,13,28};
	int i=0;
	int j=0;
	int increment=0;
	int len = sizeof(arr)/sizeof(arr[0]);
	int temp=0;
	for(increment=len/2;increment>=1;increment/=2){
		for(i=increment;i<len;i++){
			temp=arr[i];
			for(j=i;(j-increment)>=0&&arr[j-increment]>temp;j-=increment){
				arr[j]=arr[j-increment];
			}
			arr[j]=temp;
		}
	}
	
	for(i=0;i<len;i++){
		printf("%d\t",arr[i]);
	}
	printf("\n");
}

图解过程如下:


没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试