informatica

CENTRO ESTADUAL DE EDUCAO TECNOLGICA PAULA SOUZA TCNICO EM INFORMTICA NOME DA DISCIPLINA Logica de Programao TEMA DA PESQUISA Algoritmo de Ordenao PROF Fred NOME DO ALUNO 38_leandro INDICE 1.Ordenao........................................................................................................03 1.1 Natureza dos Dados......................................................................................03 2.Selection Sort (Ordenao por Seleo)...........................................................04 2.1 Teste de Mesa de Selection Sort...................................................................04 2.2 Algoritmo do Selection Sort..........................................................................05 3.Bubble Sort (Ordenao Bolha)........................................................................05 3.1 Teste de Mesa...............................................................................................06 3.2 AlgoritmoBubble Sort....................................................................................07 4.Quicksort (Ordenao Rpida)..........................................................................07 5.Resumo.............................................................................................................07 REGISTRO/SP 24/10/14 Ordenao Um algoritmo que ordena uma conjunto, geralmente representada num vetor, chamado de algoritmo de ordenao. Algoritmo de ordenao em cincia da computao um algoritmo que coloca os elementos de uma dada sequncia em uma certa ordemem outras palavras, efetua sua ordenao completa ou parcial. As ordens mais usadas so a numrica e a lexicogrfica.Existem vrias razes para se ordenar uma sequncia. Uma delas a possibilidade se acessar seus dados de modo mais eficiente. Entre os mais importantes, podemos citar bubblesort (ou ordenao por flutuao), heapsort (ou ordenao por heap), insertionsort (ou ordenao por insero), merge sort (ou ordenao por mistura) e o quicksort. Existem diversos outros,