Para os trabalhos que serão em breve postados aqui, utilizei o algoritmo de ordenação Quicksort.
Seu nome é indicativo do bom desempenho que possui na prática. Seu funcionamento baseia-se em dividir-para-conquistar.
Nesse algoritmo, toma-se um elemento do conjunto (por exemplo, x1) e a etapa Partition consiste em dividir o conjunto e ser ordenado em dois subconjuntos: o primeiro composto por todos os elementos menores que x1, e o segundo por todos os elementos maiores ou iguais a x1.
Cada um desses conjuntos é ordenado utilizando recursivamente o mesmo algoritmo.
A etapa de Combinação é completamente trivial, já que consiste em lista os elementos (já ordenados) que são menores que x1, seguidos pelos elementos (também já ordenados) que são maiores ou iguais a x1.
Confirma mais nos slides feitos por mim: http://www.slideshare.net/ismaliasantiago/quicksort-24709981
(um pouco do histórico, pseudo-código, descrição do funcionamento dos métodos, estudo da complexidade e análise das vantagens e desvantagens do algoritmo)
Nenhum comentário:
Postar um comentário