_Read this in other languages:_

[_Português_](README.pt-BR.md),

[_简体中文_](README.zh-CN.md)

Quicksort is a divide and conquer algorithm.

Quicksort first divides a large array into two smaller

sub-arrays: the low elements and the high elements.

Quicksort é um algoritmo de dividir para conquistar é um algoritmo de divisão e conquista.

Quicksort primeiro divide uma grande matriz em duas menores

submatrizes: os elementos baixos e os elementos altos.

O Quicksort pode então classificar recursivamente as submatrizes

As etapas são:

1. Escolha um elemento, denominado pivô, na matriz.

2. Particionamento: reordene a matriz para que todos os elementos com

valores menores que o pivô vêm antes do pivô, enquanto todos

elementos com valores maiores do que o pivô vêm depois dele

(valores iguais podem ser usados em qualquer direção). Após este particionamento,

o pivô está em sua posição final. Isso é chamado de

operação de partição.

3. Aplique recursivamente as etapas acima à submatriz de

elementos com valores menores e separadamente para o

submatriz de elementos com valores maiores.

Visualização animada do algoritmo quicksort.

As linhas horizontais são valores dinâmicos.


| Nome| Melhor| Média| Pior| Memória| Estável| Comentários|

| ---------------------| :-------------:| :-----------------:| :-----------------:| :-------:| :-------:| :--------|

|**Quick sort**| n log(n)| n log(n)| n²| log(n)| No| Quicksort geralmente é feito no local com espaço de pilha O(log(n))|

-[Wikipedia](https://pt.wikipedia.org/wiki/Quicksort)

-[YouTube](https://www.youtube.com/watch?v=SLauY6PpjW4&index=28&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)