插入排序-----希尔排序---升级版插入

本文详细介绍了希尔排序算法的原理及其实现过程,通过具体的代码示例展示了如何使用希尔排序对数组进行排序,并包含了插入排序作为其一部分。此外,还提供了主函数中数组初始化和打印函数的具体实现。

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

#include<iostream>

using namespace std;
void swap(int& a, int& b)
{
	int temp = a;
	a = b;
	b = temp;
}
void print(int a[], int n)
{
	printf("\n");
	for (int i = 0; i < n; i++)
	{
		printf("  %d  ", a[i]);
	}
}
//插入排序
void insertsort(int a[], int n)
{
	for (int i = 1; i < n; i++)
	{
		int temp = a[i];
		int j = i;
		while ((temp < a[j - 1]) && j>0)
		{
			a[j] = a[j - 1];//右移
			j--;
		}
		a[j] = temp;
	}
}
void shell_sort1(int a[], int n)//希尔排序--也称为分组插入排序!!!!
{
	int i, j, gap;

	// gap为步长,每次减为原来的一半。
	for (gap = n / 2; gap > 0; gap /= 2)//回合
	{
		// 共gap个组,对每一组都执行直接插入排序
		for (i = 0; i < gap; i++)///组数
		{
			for (j = i + gap; j < n; j += gap)//相当于	for (int i = 1; i < n; i++)
			{
				// 如果a[j] < a[j-gap],则寻找a[j]位置,并将后面数据的位置都后移。
				int tmp = a[j];
				int k = j-gap;
				while (k >= 0 && a[k] > tmp)//	while ((temp < a[j - 1]) && j>0)
				{
					a[k+gap] = a[k];
					k -= gap;
				}
				a[k+gap] = tmp;
			
			}
		}

	}
}
int main()
{
	int a[20] = { 0, 1, 17, 3, 4, 5, 13, 18, 11, 9, 10, 8, 12, 6, 14, 15, 16, 2, 7, 19 };
	shell_sort1(a,20);
	print(a,20);
	return  0; 
	
 } 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值