Ordenação de vetores

Páginas: 6 (1264 palavras) Publicado: 23 de setembro de 2011
Universidade Federal de Mato Grosso do Sul
Bacharelado em análise de sistemas

Algoritmos de ordenação

CAMPO GRANDE – MS
DEZEMBRO 2008
UNIVERSIDADE FEDERAL DE MATO GROSSO DO SUL
DEPARTAMENTO DE COMPUTAÇAO E TECNOLOGIA
BACHARELADO EM ANÁLISE DE SISTEMAS

Algoritmos de ordenação

Trabalho de pesquisa sobre algoritmos de ordenação, desenvolvidopara a disciplina de “Algoritmos e Estrutura de Dados I” do curso de Análise de Sistemas da Universidade Federal de Mato Grosso do Sul, solicitado pelo professor Renato Ishi como avaliação de trabalho.

CAMPO GRANDE
DEZEMBRO 2008
Sumário

1. IntroduçãoIntrodução.............................................................................................................4
2. Desenvolvimento
2.1– Conceitos Básicos
2.1.1 – Estrutura Registro...............................................................................5
2.1.2 – Estabilidade.........................................................................................5
2.1.3 – Tipos deOrdenação............................................................................5
2.1.4 – Recursividade......................................................................................5
2.2 – Quicksort
2.2.1 - .............................................................................................................5
2.2.2 – Oalgoritmo..........................................................................................6
2.2.3 – Eficiência do Quicksort........................................................................7
2.3 – Shakesort
2.3.1 – .............................................................................................................9
2.3.2 – OAlgoritmo..........................................................................................9
2.3.3 – Efinciência do Shakesort...................................................................10
3. Conclusão
Conclusão.............................................................................................................11
4. Referencias Bibliográficas
ReferenciasBibliográficas....................................................................................12

1. Introdução

Algoritmo de ordenação em ciência da computação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem -- em outras palavras, efetua sua ordenação completa ou parcial. As ordens mais usadas são a numérica e a lexicográfica.
Estes algoritmos constituem bons exemplos de como resolver problemas utilizandocomputadores. As técnicas de ordenação permitem apresentar um conjunto amplo de algoritmos distintos para resolver uma mesma tarefa. Dependendo da aplicação, cada algoritmo considerado possui uma vantagem particular sobre os outros. Além disso, os algoritmos ilustram muitas regras básicas para manipulação de estruturas de dados.
Ordenar corresponde ao processo de rearranjar um conjunto deobjetos em uma ordem ascendente ou descendente. O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto ordenado. Imagine como seria difícil utilizar um catálogo telefônico se os nomes das pessoas não estivesse listados em ordem alfabética. A atividade de colocar as coisas em ordem está presente na maioria das aplicações em que os objetos armazenados tem de serpesquisados e recuperados, tais como dicionários, índices de livros, tabelas e arquivos.
É importante reduzir ao máximo a complexidade temporal dos algoritmos que lidam com este problema. As melhores ordenações em série normalmente demoram O(n log n), tempo que tende a agravar com o aumento do número de elementos.
Os algoritmos freqüentemente usam a ordenação como uma sub-rotina...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Ordenação de vetores
  • Metodos de ordenacao de dados em vetores
  • Ordenação de vetores pelo método Bubblesort
  • Ordenaçao de vetor de 5 posições no processador mips
  • Ordenação de vetor usando Método Bolha com aplicaçãoo de MPI
  • Ordenação
  • Ordenação
  • Ordenação

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!