Procuramos Delegados Comerciais

(M/F)

 

Procuramos colaboradores com espírito empreendedor para angariação de anunciantes e patrocinadores para a Knoow.net.

Portugal e Brasil

Comissões até 33%

Total flexibilidade de horários

Candidaturas com CV para geral@knoow.net

 

 

 

 

Quicksort

Conceito de Quicksort – O Quicksort (em português, classificação rápida) designa um algoritmo extremamente eficiente e rápido de classificação de (…)

Conceito de Quicksort

QuicksortNas ciências da computação, Quicksort (em português, ‘classificação rápida’) designa um algoritmo extremamente eficiente e rápido de classificação de dados. O algoritmo foi desenvolvido inicialmente por Charles Antony Richard Hoare (conhecido por Tony Hoare ou ainda por C.A.R. Hoare) em 1960 quando ainda era estudante, e após uma visita que fez à Universidade de Moscovo. Ao tentar traduzir um dicionário de inglês para russo, e para a ordenação das palavras, Hoare desenvolveu uma estratégia em que reduzia o problema original em diversos subproblemas que pudessem ser resolvidos de forma mais fácil e rápida.

Assim, a estratégia básica do quicksort é a de ‘dividir para conquistar’ – inicia-se com a escolha de um elemento da lista, designado pivô; a lista é então rearranjada de forma que todos os elementos maiores do que o pivô fiquem de um dos lados do pivô e todos os elementos menores fiquem do outro lado (ficando assim o pivô na sua posição definitiva); recursivamente, repete-se este processo para cada sub-lista e, no final, o resultado é uma lista ordenada.

Além do quicksort, existem outras metodologias de classificação, entre as quais a bubble sort (classificação de bolhas), insertion sort (classificação por inserção) e merge sort (classificação por intercalação).

1005 Visualizações 1 Total
1005 Visualizações

A Knoow é uma enciclopédia colaborativa e em permamente adaptação e melhoria. Se detetou alguma falha em algum dos nossos verbetes, pedimos que nos informe para o mail geral@knoow.net para que possamos verificar. Ajude-nos a melhorar.