Skip to content

Latest commit

 

History

History
12 lines (8 loc) · 429 Bytes

README.md

File metadata and controls

12 lines (8 loc) · 429 Bytes

Aula 16 - Mergesort

Para fins de teste, optamos por criar módulos separados para a operação de mesclagem e a a operação de ordenação:

  • merge.h e merge.c: operação de mesclagem
  • merge_sort.h e merge_sort.c: operação de ordenação

O arquivo merge_sort.c contém duas versões do algoritmo mergesort:

  • mergesortRecur: versão recursiva (top-down)
  • mergesortIter: versão iterativa (bottom-up)