查找数组中第二个最小元素

查找数组中最小的两个元素的过程：

第一种情况：

如果数组的数据是偶数个N:

1、首先假设最小值和次最小值是最前面的两个数

min1=p[0];

min2=p[1];

2、进行循环，进入下一组的两个数中进行比较【3 4】中对比

如果第三个数小于第四个数

那个第三个数跟min1 和min2的数进行比较，重新分配最小值和次最小值

与之雷同第三个数大于第四个数时，一样的操作，

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

第二种情况：

当数组中数的个数是奇数时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");
}                                                 //输出数组中的元素

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