Classificação dos Elementos de uma Matriz

Como foi dito na última postagem, um programa fica mais bem organizado quando seus elementos são ordenados, para o conforto de quem procura achar algum elemento em específico.


Existem vários métodos para se obter a ordenação de elementos de uma matriz. Uma forma bem simples é a de ordenação que consiste na comparação de cada elemento com todos os elementos subseqüentes existentes depois dele. Sendo o elemento comparado menor para ordenação decrescente, ou maior para ordenação crescente com o atual, este será trocado de posição com o outro. A ordenação alfabética é crescente de "A" até "Z".


Para exemplificar vamos partir de um problema pequeno: "Colocar em ordem crescente uma sequência de 3 números dados que são A[1] = 9,A[2] = 8,A[3] = 7; eles deverão ser apresentados assim 7,8,9.


Para efetuar o processo de troca é necessário aplicar o método de propriedade distributiva, sendo assim, o elemento que estiver em A[1] deverá ser comparado com os elementos que estiverem em A[2] e A[3]. Depois o elemento que estiver em A[2] não necessita ser comparado com o elemento que estiver em A[1], pois já foram anteriormente comparados, passando a ser comparado somente com o elemento que estiver em A[3].


No exemplo isso acontecerá da seguinte forma: na primeira comparação 9 troca de lugar com 8 por ser maior, daí a sequência fica 8,9,7; depois 8 é comparado com 7 e novamente trocam de lugar, pois 8 é maior que 7, então fica 7,9,8; agora 9 é comparado com 8 e como é maior troca de posição e a sequência fica 7,8,9 como esperado.


Na próxima postagem será mostrado como ordenar os elementos do programa da relação de 20 nomes, vindo como demonstração o programa em Portugol.

Fonte : MANZANO, José Augusto N. G. e OLIVEIRA , Jayr Figueiredo. Algoritmos: Lógica para Desenvolvimento de Programação de Computadores.São Paulo:Érica.2000;