Procedure rekursifmaxmin(input T[1..N] array of integer, i:integer, j:integer, output max,min:integer)
Kamus
T1,T2: array
min1,min2,max1,max2:integer
Algoritma
if i=j then
max <-- T[i]
min <-- T[i]
else
if i=j-1 then
if T[j]> T[i] then
max <-- T[j]
min <-- T[i]
else
max <-- T[i]
min <-- T[j]
endif
else
mid <-- (i+j) div 2
maxmin(T1,i,mid,max1,min1)
maxmin(T2,mid+1,j,2max,min2)
if max1>max2 then
max <-- max1
else
max <-- max2
endif
if min1 > min2 then
min <-- min2
else
min <-- min1
endif
endif
No comments:
Post a Comment