查找数组中的最大值和最小值有下面的方法:
1、按照普通的方法进行查找,分别写出找到数组中最大值函数和最小值函数,这种方法很简单:
代码如下:
int Min(int *pnArr, int nLen)
{
int nMin = pnArr[0];
for (int i = 1; i < nLen; i++)
{
if (nMin > pnArr[i])
{
nMin = pnArr[i];
}
}
return nMin;
}
int Max(int *pnArr, int nLen)
{
int nMax = pnArr[0];
for (int i = 1; i < nLen; i++)
{
if (nMax < pnArr[i])
{
nMax = pnArr[i];
}
}
return nMax;
}
2、第二种方法,就是同时查找数组中的最大值和最小值,这种方法和查找数组中的最小值和次最小之一样,
当数组的个数是偶数时N:
1、首先假设最小值和最大值是最前面的两个数
min1=p[0];
min2=p[1];
2、进行循环,进入下一组的两个数中进行比较【3 4】中对比
如果第三个数小于第四个数
那个第三个数跟min1 和max的数进行比较,重新分配最小值和最大值
与之雷同第三个数大于第四个数时,一样的操作,
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
第二种情况:
当数组中数的个数是奇数时N,
这一过程和偶数时类似:
1、假设最小值和最大值的数都是p[0],
这样剩下的数就是偶数了,
2、进入下来那个组数进行比较,重新分配最小值和最大值
依次按照两个两个的数进行循环,就可以得到最小值和最大值
具体的操作代码:
#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");
}
int Min(int *pnArr, int nLen)
{
int nMin = pnArr[0];
for (int i = 1; i < nLen; i++)
{
if (nMin > pnArr[i])
{
nMin = pnArr[i];
}
}
return nMin;
}
int Max(int *pnArr, int nLen)
{
int nMax = pnArr[0];
for (int i = 1; i < nLen; i++)
{
if (nMax < pnArr[i])
{
nMax = pnArr[i];
}
}
return nMax;
}
void MaxMin(int *pnArr, int nLen, int *pnMax, int *pnMin)
{
if (nLen % 2 == 0)
{
if (pnArr[0] > pnArr[1])
{
*pnMax = pnArr[0];
*pnMin = pnArr[1];
}
else
{
*pnMax = pnArr[1];
*pnMin = pnArr[0];
}
for (int i = 3; i < nLen; i += 2)
{
if (pnArr[i] > pnArr[i - 1])
{
if (pnArr[i] > *pnMax)
{
*pnMax = pnArr[i];
}
if (pnArr[i - 1] < *pnMin)
{
*pnMin = pnArr[i - 1];
}
}
else
{
if (pnArr[i - 1] > *pnMax)
{
*pnMax = pnArr[i - 1];
}
if (pnArr[i] < *pnMin)
{
*pnMin = pnArr[i];
}
}
}
}
else
{
*pnMax = pnArr[0];
*pnMin = pnArr[0];
for (int i = 2; i < nLen; i += 2)
{
if (pnArr[i] > pnArr[i - 1])
{
if (pnArr[i] > *pnMax)
{
*pnMax = pnArr[i];
}
if (pnArr[i - 1] < *pnMin)
{
*pnMin = pnArr[i - 1];
}
}
else
{
if (pnArr[i - 1] > *pnMax)
{
*pnMax = pnArr[i - 1];
}
if (pnArr[i] < *pnMin)
{
*pnMin = pnArr[i];
}
}
}
}
}
int main()
{
int nArr[10] = {0,2,1,3,2,6,9,7,4,12};
PrintArr(nArr, 10);
int nMax, nMin;
MaxMin(nArr, 10, &nMax, &nMin);
printf("最大值为%d 最小值为%d\n", nMax, nMin);
system("pause");
return 0;
}