Ordenacao
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.