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