C++实现插入排序

最新推荐文章于 2024-06-25 23:05:46 发布

joke_shaw

最新推荐文章于 2024-06-25 23:05:46 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++ 插入排序算法文章标签：算法篇

本文链接：https://blog.youkuaiyun.com/u012688042/article/details/85123282

算法同时被 3 个专栏收录

4 篇文章

订阅专栏

c/c++

3 篇文章

订阅专栏

插入排序

1 篇文章

订阅专栏

本文详细介绍了一种经典的排序算法——插入排序，并提供了完整的C++代码实现。通过具体实例展示了如何使用插入排序对整型数组进行排序，以及如何打印排序前后的数组元素。

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

c++插入排序

void InsertSort(int *arr, int n)
{
	if (!arr || n <= 1) return;

	for (int i=2; i<n; ++i)
	{
		int tmp = arr[i];
		int j=i;
		for (; j>0; --j)
		{
			if (tmp > arr[j-1])
			{
				arr[j] = arr[j - 1];
			}
			else
			{
				break;
			}
		}
		arr[j] = tmp;
	}
	return;
}

void PrintArr(int *arr, int n)
{
	if (!arr || n <= 0 ) return;
	for (int i=0; i<n; ++i)
	{
		std::cout << arr[i] << " ";
	}
	std::cout << std::endl;
	return;
}

int _tmain(int argc, _TCHAR* argv[])
{
	std::cout << "hello" << std::endl;
	int arr[10] = {10, 5, 9, 4, 8, 3, 7, 2, 6, 1};
	PrintArr(arr, sizeof(arr)/sizeof(int));
	InsertSort(arr, sizeof(arr)/sizeof(int));
	PrintArr(arr, sizeof(arr)/sizeof(int));
	system("pause");
	return 0;
}