根据the c program 一书中源代码来测试shell排序法

后打开撒打发了

于 2014-04-11 22:35:03 发布

阅读量899

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++学习笔记文章标签：希尔排序法 the c program

本文链接：https://blog.youkuaiyun.com/chenxun_2010/article/details/23480591

c/c++学习笔记专栏收录该内容

43 篇文章

订阅专栏

本文详细介绍了Shell排序算法的实现原理及步骤，并通过一个具体的C++代码示例展示了如何使用Shell排序来对一组整数进行排序。Shell排序是插入排序的一种改进版本，通过设置不同的间隔将待排序的数据分组进行部分排序，最终达到整体有序的状态。

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

原理：shell排序的思想是根据步长由长到短分组，进行排序，直到步长为1为止，属于插入排序的一种。

关于动画演示可以查看点击打开链接

#include<iostream>
using namespace std;
int main()
{
	void shellsort(int a[], int n);
	int a[10] ={9,3,4,5,8,1,6,2,7,0};
	shellsort(a, 10);
	for (int i=0; i<=9;i++)
	{
		cout<<a[i]<<' ';
	}
	cout<<endl;
	return 0;
}

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

// /* shellsort:  sort v[0]...v[n-1] into increasing order */
// void shellsort(int v[], int n)
// {
// 	int gap, i, j, temp;
// 	for (gap = n/2; gap > 0; gap /= 2)
// 	{
// 		for (i = gap; i < n; i++)
// 		{
// 			for (j=i-gap; j>=0 && v[j]>v[j+gap]; j-=gap) 
// 			{
// 				temp = v[j];
// 				v[j] = v[j+gap];
// 				v[j+gap] = temp;
// 			}
// 		}
// 	}
//}