同時求數組的最大值和最小值的分治算法

效率最高的算法是分治算法,思路如下:

FindMaxMin(A[0...n-1])
//遞歸調用findmaxmin來查找數組的最大值和最小值
//輸入:一個數組A[0...n-1]
//輸出:數組最大值和最小值
if left=right+1
max <- A[left];min <- A[right]
   if max<min
       min <- A[left];max <- A[right]
else if left=right
max <- min<- A[left];
else
FindMaxaMin(A[left...(left+right)/2]);
FindMaxMin(A[(left+right)/2+1...right]);
max <- (max1>max2)?max1:max2;
min <- (min1<min2)?min1:min2;
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章