Question

Escreva um algoritmo para obter o segundo menor elemento de um vetor não ordenado com n elementos. (Assuma que não há elementos repetidos.) Seu algoritmo deve percorrer o vetor uma única vez, sem alterá-lo. Determine sua complexidade de pior caso.

Answer 1

Resposta:

dcPwK2q5

Coloque o código acima no url do pastebin; a resposta está lá

(pastebin . com / dcPwK2q5)

Obs: o array tem valores aleatórios que coloquei apenas para testar; o nome das variáveis estão em inglês (eu não tenho criatividade neste quesito) e, caso precise entender alguma função ou operação, só comentar.

Por fim, como não foi especificado a linguagem de programação, eu utilizei C.