Contente
- Definição - O que significa Quicksort?
- Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.
- Techopedia explica Quicksort
Definição - O que significa Quicksort?
O Quicksort é um algoritmo de classificação popular que geralmente é mais rápido na prática comparado a outros algoritmos de classificação. Ele utiliza uma estratégia de dividir e conquistar para classificar rapidamente itens de dados, dividindo uma matriz grande em duas matrizes menores. Foi desenvolvido por Charles Antony Richard Hoare (vulgarmente conhecido como C.A.R. Hoare ou Tony Hoare) em 1960 para um projeto de tradução automática para o National Physical Laboratory.Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.
Techopedia explica Quicksort
Quicksort é um algoritmo usado para classificar rapidamente itens dentro de uma matriz, independentemente do tamanho da matriz. É bastante escalável e funciona relativamente bem para conjuntos de dados pequenos e grandes e é fácil de implementar com pouca complexidade de tempo. Isso é feito através de um método de dividir e conquistar que divide uma única matriz grande em duas menores e, em seguida, repete esse processo para todas as matrizes criadas até que a classificação seja concluída.
O algoritmo quicksort é executado da seguinte maneira:
- Um ponto de pivô é escolhido da matriz.
- A matriz é reordenada para que todos os valores menores que o pivô sejam movidos antes dele e todos os valores maiores que o pivô sejam movidos depois dele, com valores iguais ao pivô indo de qualquer maneira. Quando isso é feito, o pivô está em sua posição final.
- A etapa acima é repetida para cada sub-matriz de valores menores, bem como realizada separadamente para a sub-matriz com valores maiores.
Isso é repetido até que toda a matriz seja classificada.