求陣列中最大值和次最大值的較優演算法

2021-10-09 10:19:39 字數 544 閱讀 9096

先讓最大值為陣列首元素,然後用max和陣列的每乙個值進行比較,若小則交換,此時將max的舊值給次最大值submax。但如果陣列中最大值在遍歷前就已經找到,那麼submax將不再更新,所以在max值不更新的時候,要將submax與最近遍歷到的陣列與元素進行更新,以保證submax得到陣列中的次大值

**如下:

#include

#include

intmain()

for(

int i =

0; i < n; i++

)printf

("\n");

//最後再判斷max和submax的大小

int max = arr[0]

, submax = arr[0]

;//儲存最大值和次最大值

for(

int i =

1; i < n; i++

)else}}

printf

("%d\t%d"

, max, submax)

;}

求陣列中最大值

所有c語言 都是在loadrunner中執行 action 定義乙個int陣列 int len 記錄陣列元素個數 int max 所求的最大值 int i 迴圈變數 loadrunnerg中,不能在for迴圈中定義變數 len sizeof a sizeof int 陣列元素個數 陣列所佔字元數 陣...

遞迴求陣列最大值

遞迴求陣列最大值 使用遞迴當方式求陣列中最大的值 public class diguigetmax int mid l r 2 int leftmax getmax a,0,mid int rightmax getmax a,mid 1,r return math.max leftmax,right...

C 求陣列最大值或最大值位置索引

常見求最大值,是數值型陣列,這個通常遍歷陣列方式,或陣列排序即可完成。但對於字串或日期等非數值型別不能處理。下面給出泛型陣列的最大值或最大值位置索引的自定義函式。陣列最大值的位置索引 傳入乙個陣列,求出乙個陣列的最大值的位置 public static int maxindex t arr wher...