Question

portugol programa { funcao inicio() { inteiro v[] = {5,1,4,2,7,8,3,6} inteiro aux, i para(i=7; i>5; i--) { aux = v[i] v[i] = v[8-i+1] v[8-i+1] = aux } v[3] = v[1] v[v[3]] = v[v[2]] } }

Answer 1

2
Ordenação de Vectores
• Problema (ordenação de vector)
– Dado um vector (v) com N elementos, rearranjar esses
elementos por ordem crescente (ou melhor, por ordem não
decrescente, porque podem existir valores repetidos)
• Ideias base:
– Existem diversos algoritmos de ordenação (“sorting”) com
complexidade O(N2) - por exemplo Ordenação por Inserção,
BubbleSort ou Shellsort que são muito simples
– Existem algoritmos de ordenação mais difíceis de codificar
que têm complexidade O(N log N)