Ordenacao

2033 palavras 9 páginas
APRESENTAÇÃO
Este é um trabalho de pesquisa e verificação de diversos métodos de ordenação para sua comparação e apresentação. Neste trabalho não estaremos apresentando soluções para problemas de ordenação, estaremos apenas demonstrando quais são os métodos que podem ser utilizados em determinadas situações e como melhor saber escolher um destes métodos para determinada utilização.
Antes de iniciarmos as discussões sobre os vários métodos de ordenação devemos ter em mente algumas das variáveis que métodos de ordenação devem levar em conta para serem estudados. Uma ordenação pode ser in-place ou não, a ordenação in-place é a ordenação que é efetuada com a própria sequência sem utilizar sequências adicionais, este método é utilizado em sistemas onde não se pode gastar mémoria adicional.
A ordenação também pode ser estável ou não, uma ordenação estável se tem quando a posição original de ordem de dois valores iguais é preservada.
6
SUMÁRIO
APRESENTAÇÃO..................................................................................................................05
1. BOLHA................................................................................................................................07
2. SELEÇÃO...........................................................................................................................07
3. INSERÇÃO.........................................................................................................................08
4. SHELLSORT......................................................................................................................08
5. QUICKSORT......................................................................................................................09
6. MERGESORT.....................................................................................................................09
7.

Relacionados

  • Ordenação
    1332 palavras | 6 páginas
  • Ordenação
    4419 palavras | 18 páginas
  • Ordenação
    1877 palavras | 8 páginas
  • Ordenação
    8171 palavras | 33 páginas
  • Ordenação
    455 palavras | 2 páginas
  • Ordenação
    875 palavras | 4 páginas
  • Ordenacao
    465 palavras | 2 páginas
  • Ordenação
    1310 palavras | 6 páginas
  • Ordenação
    747 palavras | 3 páginas
  • Ordenação
    2856 palavras | 12 páginas