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

来源：互联网发布：100以内的质数java 编辑：程序博客网时间：2024/06/06 13:20

题目

查找第二小元素

解决代码及点评

#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调试器”运行

程序运行结果

0 0