https://github.com/kfrural/mergesort

https://github.com/kfrural/mergesort

Last synced: 7 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/kfrural/mergesort
• Owner: kfrural
• Created: 2023-08-31T21:59:57.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2024-02-29T11:40:39.000Z (9 months ago)
• Last Synced: 2024-02-29T13:21:45.285Z (9 months ago)
• Language: C++
• Size: 3.62 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# MARGE SORT

    • É um algoritmo de ordenação 

    • tipo: dividir-pra-conquistar

    • Divide em sub-problemas e resolve de forma recursiva, depois combina as

    resposta pra uma solução menor.

    • É um sistema eficiente (tempo e execução).

    • Complexidade: O( n log n) .

Funcionalidade

    • Divisão: tem um vetor de entrada, que é dividido no meio até que os “sub-vetores” seja 1.

    • de forma recursiva, até não ter mais pra dividir.

    • Conquista: Ordena os sub-vetores.

    • Os sub-vetores são ordenados (crescente).

    • Usa-se a intercalação (merge), isso cria um vetor com o dobro do tamanho.

    • Combinação: Realizado pela intercalação dos subvetores.

    • Isso vai dar um vetor ordenado final.

    • A intercalação (merge) combina dois subvetores no vetor final.

    • A complexidade é O(log n) , n é o tamanho do vetor resultante do merge.

    • O merge pode ser feito com um vetor auxiliar.

Karla Ferreira e Victor Miranda