- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Ordenação
- Fundamentos de ProgramaçãoAlgoritmosDividir e Conquistar
- Fundamentos de ProgramaçãoRecursividade
Qual algoritmo de ordenação funciona de acordo com os seguintes passos?
Seleciona um elemento da lista passada, denominado pivô;
É realizada a divisão, onde se ordena a lista de forma que todos os elementos anteriores ao pivô sejam menores que ele, e todos os elementos posteriores ao pivô sejam maiores que ele. Depois dessa ordenação, haverá duas sublistas não ordenadas.
Recursivamente, deve-se chamar o algoritmo para ordenar as sublistas.
É realizada a divisão, onde se ordena a lista de forma que todos os elementos anteriores ao pivô sejam menores que ele, e todos os elementos posteriores ao pivô sejam maiores que ele. Depois dessa ordenação, haverá duas sublistas não ordenadas.
Recursivamente, deve-se chamar o algoritmo para ordenar as sublistas.
