同时查找数组中最大和最小值

查找数组中的最大值和最小值有下面的方法：

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;
}