基于visual Studio2013解决算法导论之001插入排序

最新推荐文章于 2022-03-08 23:44:42 发布

尹成

最新推荐文章于 2022-03-08 23:44:42 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： VC++编程技术

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

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

本文提供了一个使用C语言实现的插入排序算法示例代码。该代码首先生成一组随机数，然后利用插入排序进行排序，并输出排序前后的数组。此外，还提供了代码下载地址及运行步骤。

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

题目

插入排序

解决代码及点评

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

void InsertSort(int *pnArr, int nLen)
{
	if (pnArr == NULL || nLen == 0)
	{
		return;
	}

	for (int i = 1; i < nLen; i++)
	{
		int nTmp = pnArr[i];
		int j;
		for (j = i; j > 0 && nTmp < pnArr[j - 1]; j--)
		{
			pnArr[j] = pnArr[j-1];
		}
		pnArr[j] = nTmp;
	}
}

void PrintArr(int *pnArr, int nLen)
{
	for (int i = 0; i < nLen; i++)
	{
		printf("%d ", pnArr[i]);
	}
	printf("\n");
}
int main()
{
	srand(time(NULL));
	int nArr[10];
	for (int i = 0; i < 10; i++)
	{
		nArr[i] = rand()%100;
	}

	printf("排序前:");
	PrintArr(nArr, 10);

	InsertSort(nArr, 10);
	printf("排序后:");
	PrintArr(nArr, 10);

	system("pause");
	return 0;
}

代码下载及其运行
代码下载地址：http://download.youkuaiyun.com/detail/yincheng01/6858815
解压密码：c.itcast.cn

下载代码并解压后，用VC2013打开interview.sln，并设置对应的启动项目后，点击运行即可，具体步骤如下：
1）设置启动项目：右键点击解决方案，在弹出菜单中选择“设置启动项目”

2）在下拉框中选择相应项目，项目名和博客编号一致
3）点击“本地Windows调试器”运行

程序运行结果