希尔排序

本文详细介绍了希尔排序算法的基本思路与实现过程,并通过一个具体的C语言示例展示了如何利用递减增量进行插入排序,最终达到对整个数组进行排序的目的。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

基本思路:
1)将数组按照一个固定的增量分成若干部分,然后按照相隔的增量的元素进行直接插入排序。
2)递减增量的值,继续进行插入排序。
3)直到值为1时,进行最后一次直接插入排序。
#include <stdio.h>
#define N 9

void shellsort(int a[], int n);
void swap(int *x, int *y);
void printarr(int a[], int n);

void shellsort(int a[], int n){
	int i, j, gap;
	for(gap = n/2; gap>0; gap /= 2){
		for(i=gap; i<n; i++){
			for(j=i; j>0 && a[j]<a[j-gap]; j -= gap){
				swap(&a[j], &a[j-gap]);
			}	
		}
	}
}

void swap(int *x, int *y){
	int i = *x;
	*x = *y;
	*y = i;
}

void printarr(int a[], int n){
	int i;
	for(i=0; i<n; i++){
		printf("%d ", a[i]);
	}
	printf("\n");
}

int main(void){
	int a[N] = {2, 5, 3, 1, 8, 12, 15, 9, 18};
	shellsort(a, N);
	printarr(a, N);
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值