Skip to content

aed-i-2024-q1/aula17-quicksort

 
 

Repository files navigation

Aula 17 - Quicksort

Implementação do algoritmo de ordenação Quicksort.

  • no arquivo partition.c é possível selecionar o algoritmo de particionamento, setando a constante:
    • USE_HOARE = true: particionamento de Hoare
    • USE_HOARE = false: particionamento de Lomuto
  • no arquivo quicksort.c é possível ativar ou desativar aleatorização no algoritmo, setando a constante:
    • RANDOMIZE = true: aleatoriza o array de entrada
    • RANDOMIZE = false: não aleatoriza o array de entrada

About

Aula 17 - quicksort

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C 85.9%
  • Makefile 12.1%
  • Dockerfile 2.0%