Quick Sort, demonstração do algoritmo de ordenação de dados em JavaScript | Ordenação de Dados

Quick Sort, demonstração do algoritmo de ordenação de dados por particionamento e uso de pivô.

O Quick Sort é um algoritmo de ordenação baseado em recursão, que divide o problema de ordenar um vetor maior em problemas menores, utilizando a estratégia de dividir pra conquistar.

Veja nesse vídeo a o funcionamento e a implementação do algoritmo Quick Sort.

00:00 | Introdução
00:07 | O que é o Quick Sort
00:41 | O que é o pivô
01:20 | Dividir pra conquistar: 3 passos
02:20 | Explicando o particionamento através do pivô
05:32 | A mecânica do Quick Sort
06:32 | O algoritmo particionar em imagens
12:09 | O código do algoritmo principal: função quicksort
13:03 | O código do algoritmo secundário: função particionar
14:34 | Conclusão e análise do pior e do melhor caso
15:58 | Bye

Veja também:
BubbleSort, método da bolha:    • BubbleSort, demonstração do método da...  
SelectionSort, ordenação por seleção:    • SelectionSort, demonstração do algori...  
Insertion Sort:    • Insertion Sort, demonstração do algor...  
Merge Sort:    • Merge Sort, demonstração do algoritmo...