排序算法——希尔排序(Shell Sort)

最新推荐文章于 2021-12-27 22:36:38 发布

__Rence__

最新推荐文章于 2021-12-27 22:36:38 发布

阅读量684

点赞数

分类专栏：排序算法数据结构 C/C++语言文章标签：希尔排序排序算法 shell sort

本文链接：https://blog.csdn.net/umberlla186/article/details/38920871

版权

C/C++语言同时被 3 个专栏收录

8 篇文章 0 订阅

订阅专栏

排序算法

6 篇文章 0 订阅

订阅专栏

数据结构

5 篇文章 0 订阅

订阅专栏

希尔排序（Shell Sort)

C/C++代码：

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

void Print( int r[], int n )
{
	for ( int i = 0; i < n; i++ )
	{
		cout << r[i] << "  ";
	}
	cout << endl;
}

int main()
{
	int r[] = { 96, 61, 18, 26, 55, 42, 4, 72, 83 };
	int n = sizeof( r ) / sizeof( int );	
	Print( r, n );
	ShellSort( r, n );
	Print( r, n );
	
	return 0;
}