[Algorytmy] Drugie minimum

[timus221]

Witam mam problem z napisaniem algorytmu znajdującego drugie minimum.Bardzo proszę o pomoc.

Wiem,że algorytm znajdujacy minimum wyglada tak :

Kod: Zaznacz cały

 1.min <- x1 
 2.i <- 1 
 3.if(i>n)goto 7 
 4.i <- i+1 
 5.if(xi<min) xi <- min 
 6.goto 3 
 7.end 

[Althorion]

„Drugie minimum”, jak mniemam, to druga co do wielkości liczba? Tzn. najmniejsza liczba większa lub równa od minimum?

Jeśli tak, trzymaj po prostu dwie wartości: min1, min2 i każdą z liczb porównujesz kolejno z nimi dwiema. Jeśli będzie większa od obu nie robisz nic, jeśli większa tylko od min1 to jej wartość przypisujesz do min2, jeśli mniejsza od obu to wartość min1 staje się nową wartością min2, a nowa liczba ląduje w min1.
Po przetworzeniu wszystkich liczb drugie minimum będzie w min2.