quarta-feira, 8 de maio de 2013

Algoritmo para Rotina de Ordenação

Existem vários métodos para obter a ordenação de elementos de uma matriz. Um método bastante simples de ordenação consiste na comparação de cada elemento com todos os elementos subsequentes. Sendo o elemento comparado menor para ordenação decrescente, ou maior para ordenação crescente que o atual, ele será trocado de posição com o outro.

Ordem crescente
Para (i=0; i<4; i=i+1) {
    Para (j=i+1; j<=4; j=j+1) {
        Se (A[i] > A[j]) então {
            X = A[i];
            A[i]=A[j];
            A[j]= X;
        };
    };
};

Ordem decrescente (troca de sinal "<")
Para (i=0; i<4; i=i+1) {
    Para (j=i+1; j<=4; j=j+1) {
        Se (A[i] < A[j]) então {
            X = A[i];
            A[i]=A[j];
            A[j]= X;
        };
    };
};

Nenhum comentário:

Postar um comentário