基于visual Studio2013解决面试题之1404希尔排序_vs2013编写希尔排序法时运行结果错误-优快云博客

本文链接：https://blog.youkuaiyun.com/itcastcpp/article/details/17491025

本文深入探讨了希尔排序算法的原理与实现细节，通过C++代码实例展示排序过程，并提供了解压、编译与运行指导，适用于算法学习与排序算法实现。

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

题目

解决代码及点评

/*
	希尔排序
*/

#include <iostream>

using namespace std;
const int N=10;
void shell_sort(const int len, int *array)
{
	int j,i,key;
    int gap=0;
	if( len <= 0 || array == NULL )
		return;
	while( gap <= len )
	{

		gap = gap*3+1;

	}
	while( gap > 0 )

	{

		for( i=gap; i<len; i++ )
		{
			j = i-gap;
			key = array[i];
			while ( (j >= 0) && (array[j] > key) )
			{
				array[j+gap] = array[j];
				j = j-gap;
			}
			array[j+gap] = key;
		}
		//display_array(len,array,gap);
		gap = (gap - 1)/3;

	}

}

int main()
{

	int array[N];
	for(int i=0;i<10;i++)
	{
		array[i]=rand()%100;
		cout<<array[i]<<" ";
	}
	shell_sort(N-1,array);
	cout<<endl;
	for(int i=0;i<10;i++)
	{

		cout<<array[i]<<" ";
	}
	system("pause");
	return 0;
}