Método de Ordenação Quicksort

MÉTODO DE ORDENAÇÃO
Quicksort

SUMÁRIO

1. Introdução ----------------------------------------------------------------------------4
2. Histórico------------------------------------------------------------------------------- 4
3. Algoritmo ----------------------------------------------------------------------------- 4
4.Particionamento ----------------------------------------------------------------------5
5. Demonstração Quicksort (pseudocódigo)-------------------------------------6
6. Demonstração Quicksort (pascal)-----------------------------------------------7
7. Comparação-------------------------------------------------------------------------- 9
8. Vantagens e Desvantagens------------------------------------------------------ 10

1. Introdução: Nesta atividade supervisionada vamos abordar o método de ordenação Quicksort, vamos contar um pouco da sua história, sua origem e exolicá-lo, concluindo com uma demonstração da sua aplicação. Que teve sua origem em um problema que existia, que era a ordenação interna dos elementos, de forma que fosse possível colocar em ordem crescente o vetor. O Quicksort tem como o objetivo a ordenação de um vetor a partir da escolha de um pivô e ele é um método de ordenação muito rápido e eficiente.

2. História
O método de ordenação Quicksort é muito rápido e eficaz e foi inventado por Charles Antony Richard Hoare em 1961 , quando visitou a Universidade de Moscovo como estudante. Naquela época, Hoare trabalhou em um projeto de tradução de máquina para o National Physical Laboratory. Ele criou o 'Quicksort ao tentar traduzir um dicionário de inglês para russo, ordenando as palavras, tendo como objetivo reduzir o problema original em subproblemas que possam ser resolvidos mais fácil e rapidamente. Foi publicado em 1962 após uma série de refinamentos.

3. O algorítmo
O Quicksort adota a estratégia de dividir para conquista. A estratégia consiste em rearranjar as chaves de modo que as chaves de menor valor precedam as