Java找出一組數位最大值

標籤：turn   eve   排序   onclick   abd   amp   bsp   max   find   

形如：int [] nums = {7,2,8,9,1,12};

解一：兩兩比較並記錄下標，下次比較拿上次比較的最大值和上次比較的下一個進行比較，迴圈一次找出最大值

 1 /** 2      * @author 馬向峰 比較一遍找出最大值 3      * @param arr 4      * @return 5      */ 6     private static int getMaxNum(int[] arr) { 7  8         // 記錄下標 9         int index = 0;10         // 假設第一個為最大值11         int max = arr[0];12         for (int i = index; i < arr.length; i++) {13             if (i + 1 < arr.length && max < arr[i + 1]) {14                 index = i + 1;15                 max = arr[i + 1];16             }17         }18         return max;19     }

View Code

解二：冒泡排序法

 1 private static int findMaxNum(int[] arr) { 2  3         for (int i = 0; i < arr.length; i++) { 4             for (int j = 0; j < arr.length - i - 1; j++) { 5                 if (arr[j] < arr[j + 1]) { 6                     int temp = arr[j]; 7                     arr[j] = arr[j + 1]; 8                     arr[j + 1] = temp; 9                 }10             }11         }12 13         return arr[0];14     }

View Code

 

Java找出一組數位最大值