如何找出陣列中的第二大數

演算法思路：

方法1：

  快速排序後根據陣列下標獲得陣列中第二大的值

方法2：

（1）首先定義一個變數來儲存陣列的最大數，初始值為陣列首元素；另一個變數用來儲存陣列元素的第二大數，初始值為最小負數 -32767，然後遍歷陣列元素。

（2）如果陣列元素的值比最大數變數的值大，則將第二大變數的值更新為最大數變數的值，最大數變數的值更新為該元素的值；如果陣列元素的值比最大數的值小，則判斷該陣列元素的值是否比第二大數的值大，如果大，則更新第二大數的值為該陣列元素的值。

程式碼實現：

package Array;

/**
 * 獲取陣列中第二大的數
 */
public class SecondMax {
    public static int FindSecMax(int data[]){
        int count = data.length;
        int maxnumber = data[0];
        int sec_max = Integer.MIN_VALUE;//最小負整數
        for (int i=1;i<count;i++){//迴圈遍歷一遍
            if (data[i]>maxnumber){//當前陣列元素的值是比最大的數大
                sec_max=maxnumber;//更新第二大的數值為先前的最大值
                maxnumber = data[i];//更新先前的最大值為當前陣列元素的值
            }
            else{
                if (data[i]>sec_max){//當前陣列元素的值是比最大值小則與第二大值比較
                    sec_max = data[i];//如果當前陣列元素的值比第二大值大，則更新第二大值
                }
            }
        }
        return sec_max;
    }
    public static void main(String[] args){
        int[] array = {7,3,19,40,4,7,1};
        System.out.println(FindSecMax(array));
    }
}