[ja respondido] Quicksort

3 respostas
Y

eu estou com uma duvida no metodo de ordenação Quicksort.
eu não sei como o pivô (elemento central ) é escolhido .

3 Respostas

maquiavelbona

Não existe método único para escolha de pivôs. Pode ser o primeiro, o último, um aleatório ou um “median-of-three”(achando a mediana entre o primeiro, último e o elemento do meio). Agora é só se divertir.

Até!

renzonuccitelli

A Escolha é arbitrária. Então tem gente que usa heurísticas para escolha para dinamizar o processo. Dá uma procurada no Google que vc deve encontrar alguma Heurística…

Y

obrigado galera

Criado 21 de novembro de 2008
Ultima resposta 21 de nov. de 2008
Respostas 3
Participantes 3