Question

3) Estabeleça e descreva, em pseudo-código ou fluxograma, algoritmos que resolvam cada um dos seguintes problemas:

Pergunta) Ordenar uma tabela de números inteiros (pesquise um algoritmo – por exemplo ordenação por seleção, quick sort ou borbulhamento - não esqueça de citar a fonte em que se baseou).

Answer 1

O algoritmo de classificação mais fácil de implementar é o bubble sort (borbulhamento)

Dado um vetor de 10 elementos, vamos classificá-lo assim

inteiro vetor[10], i, j, auxiliar 
booleano ordenado

ordenado = falso   // variável lógica que será verdadeira quando o vetor                                            estiver ordenado
repita // início do laço 
      ordenado = verdadeiro   // assumimos que o vetor está ordenado
      para i=1 até 9              // varremos do primeiro ao nono
            para j = i+1 até 10    // comparamos do segundo ao décimo
                   se vetor[i] > vetor[j]   // está fora de ordem ? 
                          aux = vetor[i]        // sim, vamos trocar de posição
                          vetor[i] = vetor[j]
                          vetor[j] = aux
                          ordenado = falso   // não estava ordenado, marca para                                                                     testar de novo no próximo loop
                   fim-se
              fim-para j
          fim-para i
até ordenado   // quando ordenado = verdadeiro o vetor estará em ordem