求一個數組當中最大（最小）值的兩種計算方法

1、常用方法（以求最大值為例）

#include "stdafx.h"
#include <string>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
    int a[5] = { 1, 23, 2, 6, 7 };
    int array_length = sizeof(a) / sizeof(a[0]);//數組大小
    int max=a[0];
    for (int i = 1; i < array_length; i++)
    {
        if (a[i]>max)
        {
            max = a[i];
        }
    }
    printf("數組a的最大值為%d", max);
    getchar();
    return 0;
}

2、同時尋找最大值和最小值

      一種思路是將上述常見的尋找最大值和最小值算法分別運行一遍就可以分別將最大值和最小值找出來，這樣的話在輸入情況最差的情況下面，算法運行的時間復雜度為O(2n)。另外的一種思路是同時對數組當中連續的兩個數字進行比較，取其中較大的和臨時最大值作比較、取其中最小的和臨時最小值作比較，直到數組最后遍歷完成，就可以獲得最大值最小值了。這種算法在最壞的情況下的時間復雜度為O(3[n/2])([n/2]代表向下取整)，算法實現如下：

#include "stdafx.h"
#include <string>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
    int a[9] = { 3, 2, 6, 1, 7, 10, 13, 9 ,20};
    int array_length = sizeof(a) / sizeof(a[0]);//數組大小
    int max=-10000;//臨時最大值
    int min=10000;//臨時最小值
    for (int i = 0; i < array_length && i+1<array_length; i=i+2)
    {
        if (a[i] < a[i + 1])
        {
            if (a[i] < min)
            {
                min = a[i];
            }
            if (a[i + 1]>max)
            {
                max = a[i + 1];
            }
        }else{
            if (a[i+1] < min)
            {
                min = a[i+1];
            }
            if (a[i]>max)
            {
                max = a[i];
            }
        }
    }
    //如果數組的大小為基數就要對數組當中的最后一個值單獨拿出來做一次判斷
    if (array_length % 2 != 0)
    {
        if (a[array_length - 1] < min)
        {
            min = a[array_length - 1];
        }
        if (a[array_length - 1] > max)
        {
            max = a[array_length - 1];
        }
    }
    printf("數組a的最大值為%d,最小值為%d", max, min);
    getchar();
    return 0;
}

3、尋找一個數組當中第i小的數字

       思路其實很簡單，將數組做一次非遞減排序，然后找到排好序當中的第i個數即可。排序算法的相關內容可以查看筆者的這一篇博客。