アルゴリズム再帰は、私はアルゴリズムを持っている

Question

を並べ替え：

ALGORITHM F_min1(A[0..n-1]) 
//Input: An array A[0..n-1] of real numbers 
If n = 1 
    return A[0] 
else 
    temp ← F_minl(A[0..n-2]) 
    If temp ≤ A[n-1] 
     return temp 
    else 
     return A[n-1] 

私はそれが配列をソート疑うが、私は正確にどのように知りません。私はそれが最後のものを除いて配列の最小要素を見て、それらを比較し、より大きなものを出力すると思います。

Answer 1

ほとんど; より小さいを返します。 また、配列をまったくソートしません。最小の要素を返すだけです。すなわち

、このようなものを読み取ります

If there is only one element, it must be the right one -- return it. 
Otherwise, 
    recur: find the smallest element in all but the last one. 
    compare the last element to that minimum; return the smaller one. 

あなたはすべての方法最初の通話に戻るときは、配列の最小の要素を持っています。