1_5017020189733028479

Prévia do material em texto

Ordenação por Inserção (Insertion Sort) 
Faça índice igual a 1 
ENQUANTO (índice <= comprimento-1) 
 Faça i igual a índice 
 Faça item igual a dados[i] 
 Faça anterior igual a dados[i-1] 
 ENQUANTO (anterior < item E i > 0) 
 Faça dados[i] igual a anterior 
 Faça i igual a i-1 
 Faça anterior igual a dados[i-1] 
 FIM_ENQUANTO 
 Faça Dados[i] igual a item 
 Faça índice igual a índice + 1 
FIM_ENQUANTO 
 
Ordenação por Seleção (Selection Sort) 
Faça índice igual a 0 
ENQUANTO (índice < comprimento-1) 
 Faça i igual a índice + 1 
 Faça menor igual a dados[índice] 
 Faça índice_menor igual a índice 
 ENQUANTO (i <= comprimento-1) 
 SE (dados[i] < menor) 
 Faça menor igual a dados[i] 
 Faça índice_menor igual a i 
 FIM_SE 
 Faça i igual a i + 1 
 FIM_ENQUANTO 
 Troque os valores de dados[índice] e dados[índice_menor] 
 Faça índice igual a índice + 1 
FIM_ENQUANTO 
 
Busca pelo Maior 
Faça índice igual a 1 
Faça maior igual a dados[0] 
ENQUANTO (índice <= comprimento-1) 
 SE (dados[índice] > maior) 
 Faça maior igual a dados[índice] 
 FIM_SE 
 Faça índice igual a índice + 1 
FIM_ENQUANTO 
Retornar maior 
 
Busca pelo Menor 
Faça índice igual a 1 
Faça menor igual a dados[0] 
ENQUANTO (índice <= comprimento-1) 
 SE (dados[índice] < menor) 
 Faça menor igual a dados[índice] 
 FIM_SE 
 Faça índice igual a índice + 1 
FIM_ENQUANTO 
Retornar menor