Início » Aulas » [ED1] Aula 52 – Ordenação: QuickSort

[ED1] Aula 52 – Ordenação: QuickSort

Olá pessoal,

Hoje veremos um método muito poderoso de ordenação: o QuickSort.

Também conhecido como ordenação por “partição”, o quicksort é outro algoritmo recursivo que usa a idéia de dividir para conquistar para ordenar os dados de um array. Este algoritmo se baseia no problema da separação (em inglês, partition subproblem). Esse problema consiste em rearranjar um array de modo que os valores menores que um certo valor, chamado de pivô, fiquem na parte esquerda do array, enquanto os valores maiores do que o pivô ficam na parte direita. Trata-se, em geral, de um algoritmo muito rápido, pois parte do princípio de que é mais fácil ordenar um conjunto com poucos dados do que um conjunto com muito muitos. Porém, é um algoritmo lento em alguns casos especiais.

Até a próxima!


4 Comentários

  1. Wistlerzinho disse:

    certeza que é estável?

  2. Você não disponibiliza o Slide?

  3. Olá, você não disponibiliza os Slides?

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: