基于visual Studio2013解决算法导论之015第二小元素



题目

查找第二小元素

解决代码及点评

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

void PrintArr(int *pnArr, int nLen)
{
	for (int i = 0; i < nLen; i++)
	{
		printf("%d ", pnArr[i]);
	}
	printf("\n");
}

void MaxMin(int *pnArr, int nLen, int *pnMin1, int *pnMin2)
{
	if (nLen % 2 == 0)
	{
		if (pnArr[0] > pnArr[1])
		{
			*pnMin2 = pnArr[0];
			*pnMin1 = pnArr[1];
		}
		else
		{
			*pnMin2 = pnArr[1];
			*pnMin1 = pnArr[0];
		}
		for (int i = 3; i < nLen; i += 2)
		{
			if (pnArr[i] > pnArr[i - 1])
			{
				if (pnArr[i - 1] < *pnMin1)
				{
					*pnMin2 = *pnMin1;
					*pnMin1 = pnArr[i - 1];
				}
				else if(pnArr[i - 1] < *pnMin2)
				{
					*pnMin2 = pnArr[i - 1];
				}
			}
			else
			{
				if (pnArr[i] < *pnMin1)
				{
					*pnMin2 = *pnMin1;
					*pnMin1 = pnArr[i];
				}
				else if (pnArr[i] < *pnMin2)
				{
					*pnMin2 = pnArr[i];
				}    
			}
		}
	}
	else
	{
		*pnMin1 = pnArr[0];
		*pnMin2 = pnArr[0];
		for (int i = 2; i < nLen; i += 2)
		{
			if (pnArr[i] > pnArr[i - 1])
			{
				if (pnArr[i - 1] < *pnMin1)
				{

					*pnMin2 = *pnMin1;
					*pnMin1 = pnArr[i - 1];
				}else if (pnArr[i - 1] < *pnMin2)
				{
					*pnMin2 = pnArr[i - 1];
				}    
			}
			else
			{
				if (pnArr[i] < *pnMin1)
				{
					*pnMin2 = *pnMin1;
					*pnMin1 = pnArr[i - 1];
				}
				if (pnArr[i] < *pnMin2)
				{
					*pnMin2 = pnArr[i];
				}    
			}
		}
	}


}
int main()
{
	int nArr[10] = {0,22,1,3,2,6,9,7,4,12}; 

	PrintArr(nArr, 10);
	int nMin1, nMin2;
	MaxMin(nArr, 10, &nMin1, &nMin2);

	printf("最小值为%d  次小值为%d\n", nMin1, nMin2);
	system("pause");
	return 0;
}

代码下载及其运行

代码下载地址：http://download.csdn.net/detail/yincheng01/6858815

解压密码：c.itcast.cn

下载代码并解压后，用VC2013打开interview.sln，并设置对应的启动项目后，点击运行即可，具体步骤如下：

1）设置启动项目：右键点击解决方案，在弹出菜单中选择“设置启动项目”

2）在下拉框中选择相应项目，项目名和博客编号一致

3）点击“本地Windows调试器”运行

程序运行结果