grande parte dos relatorios necessita de informacoes classificadas de acordo com uma ordem pre-determinada.E aconselhavel que a classificacao fique restrita a um minimo necessario por duas razoes: Absorve grande quantidade de memoria secundaria(disco) E uma tarefa muito demoradaA ordenacao fisica de um arquivo e dividida em duas etapas: Classificacao Interna:O arquivo e carregado em partes na memoria principal, cada parte e entao classificada sendo o seu resultado devolvido a memoria secundaria. Classificacao Externa:Nesta etapa os blocos ordenados sao fundidos em um so arquivo, agora totalmente classificado.Dentre os metodos mais comuns de classificacao interna, estudaremos 2 familias: A classificacao por troca E a por insercao Classificacao por InsercaoMetodo da Insercao DiretaA caracteristica deste metodo e que o vetor a ser classificado fica sempre dividido em dois segmentos.O primeiro segmento, inicialmente contem somente o primeiro elemento da lista, estando portanto classificado.O segundo segmento da lista , inicialmente contem todos os outros elementos do vetor.A partir de entao todos os elementos do segundo segmento sao incluidos no primeiro ,um a um, de forma que o primeiro segmento esteja sempre classificado. O processo termina quando nao existirem mais elemento no segundo segmento.INICIOARGUMENTOSNUMEROS: MATRIZ [N] DE INTEIROSN:INTEIROVARIAVIESCONT,DIV:INTEIROSPROCEDA INSERCAO_DIRETADIV : = 1REPITAELEMENTO: = NUMEROS [DIV + 1]CASO ELEMENTO=NUMEROS[DIV]DIV : = DIV + 1ELEMENTO > NUMEROS[DIV]DIV: = DIVI + 1ELEMENTO < LISTA[DIV]CONT : = DIVENQUANTO ELEMENTO< NUMEROS[CONT] E CONT > 0NUMEROS [CONT + 1]: =NUMEROS [CONT]NUMEROS [ CONT]) : = ELEMENTOCONT : = CONT +1FIM_ENQUANTODIV: = DIV + 1FIM_CASOATE DIV = NFIM_REPITAFIM Classificacao por TrocaMetodo da Bolha (Bubble)Neste metodo cada elemento e comparado com o seu sucessor, e se o elemento for maior que o seu sucessor eles trocam de posicao.O processo de troca atravessa todo o vetor.A classificacao fica concluida quando em um atravessamento nao for executada nenhuma troca.INICIOARGUMENTOSNUMEROS : MATRIZ [N] DE INTEIROSN:INTEIROVARIAVEISPOS: INTEIRO AUX:INTEIROPROCEDA BUBBLE_SORTREPITATROCA : = FALSOPOS : = 1ENQUANTO POS < N SE NUMEROS [ POS ] > NUMEROS [ POS + 1 ]AUX: = NUMEROS [ POS + 1 ]NUMEROS [ POS + 1 ] : = NUMEROS [ POS ]NUMEROS [ POS ] : = AUXTROCA : = VERDADEIROFIM_SE POS : = POS + 1FIM_ENQUANTOATE TROCA = FALSOFIM_REPITAFIM Metodo da Troca e de Particao(Quick Sort)Foi proposto por C.A. Hoare em 1962 e e considerado como o mais rapido em relacao aso metodos apresentado anteriormente.O metodo adota como principio que e mais facil e rapido classificar 2 vetores com N/2 elementos cada um , do que um unico vetor com N elementos.O Quick Sort funciona de dividindo o vetor em duas partes,e tendo um elemento central no meio do vetor. Deposi disso e movimentando para a primeira parte os elementos menores que o elemento central e para a segunda parte os elementos maiores que o elemento central.Depois disso , o processo se repete para as partes 1 e 2 do vetor original, e assim consecutivamente ate o vetor esta completamente classificado.INICIOARGUMENTOSVETOR : MATRIZ [N ] DE INTEIROSESQ:INTEIRODIR:INTEIROVARIAVEISI:INTEIROJ:INTEIROTRAB:INTEIROAUX:INTEIROPROCEDA QUICKSORTI : = ESQJ : = DIRTRAB : = VETOR [ TRUNCA((ESQ + DIR) / 2) ]REPITAENQUANTO VETOR [ I ] < TRABI : = I