Algoritimo

➔ Ordenar crescentemente (decrescentemente) significa alterar a ordem pela qual surgem os elementos de uma sequência, tal que o primeiro seja menor (maior) do que o segundo, o segundo menor
(maior) do que o terceiro, e assim sucessivamente.
➔ A utilidade destes algoritmos está na resolução de problemas como:
✔ pesquisa (lista telefónica);
✔ agrupar elementos repetidos:
(7, 1, 2, 7, 2, 5) → (1, 2, 2, 5, 7, 7) ou (7, 7, 5, 2, 2, 1).
➔ Dado um vector V de N inteiros (caso mais simples), pretende-se construir um algoritmo que, após a sua execução, deixe o vector V ordenado por ordem crescente: V[0] ≤ V[1] ≤ V[2] ≤ ... ≤ V[N-1].
Algoritmos de ordenaçãoOrdenação por selecção
➔ 1ª posição (V[0]) o menor elemento,
➔ 2ª posição (V[1]) o 2º menor elemento,
➔ ...
➔ k-ésima posição (V[k-1]) o k-ésimo menor elemento,
➔ ...
➔ N-ésima (última) posição (V[N-1]) o maior elemento.
Algoritmos de ordenaçãoOrdenação por selecção (Algoritmo – versão 1)
➔ Para a 1ª posição (V[0])
✔ Det. a posição do menor elemento (pos_menor) de V[0] a V[N-1]
✔ Trocar o elemento da pos_menor com o elemento da 1ª posição
➔ Para a 2ª posição (V[1])
✔ Det. a posição do menor elemento (pos_menor) de V[1] a V[N-1]
✔ Trocar o elemento da pos_menor com o elemento da 2ª posição
➔ . . .
➔ Para a k-ésima posição (V[k])
✔ Det. a posição do menor elemento (pos_menor) de V[k] a V[N-1]
✔ Trocar o elemento da pos_menor com o elemento da k-ésima posição
➔ . . .
Algoritmos de ordenaçãoOrdenação por selecção (Algoritmo – versão 1)
➔ . . .
➔ Para a (N-1)-ésima posição (V[N-2])
✔ Det. a posição do menor elemento (pos_menor) de V[N-2] a V[N-1]
✔ Trocar o elemento da pos_menor com o elemento da (N-1)-ésima posição ➔ Para a N-ésima posição (V[N-1])
✔ Det. a posição do menor elemento (pos_menor) de V[N-1] a V[N-1].
Como só falta um elemento para ordenar, V[N-1], este encontra-se automaticamente ordenado (é o maior elemento de todos).
Algoritmos de ordenaçãoOrdenação por selecção