Índice:
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 os itens de dados, dividindo uma matriz grande em duas matrizes menores. Foi desenvolvido por Charles Antony Richard Hoare (comumente conhecido como CAR Hoare ou Tony Hoare) em 1960 para um projeto de tradução automática para o Laboratório Físico Nacional.Techopedia explica Quicksort
O 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.
