Перейти к содержимому

Dúvida | Como funciona o Algoritmo de Ordenação Merge Sort? Implementação em Portugol | aula 137

Programe seu futuro

0:00 / 0:00

Dúvida | Como funciona o Algoritmo de Ordenação Merge Sort? Implementação em Portugol | aula 137

7 438 просмотров · 5 лет назад
Programe seu futuro
36,2 тыс. подписчиков
7 438 просмотров · 5 лет назад
Cupons para meus cursos na Udemy https://wagnergaspar.com/cupons_udemy/ Na aula de hoje vamos conhecer mais um algoritmo de ordenação, o Algoritmo Merge Sort. Vamos aprender como é seu funcionamento e apresentar uma implementação em portugol que pode ser traduzida facilmente para outras linguagens de programação. O Merge Sort é um algoritmo de ordenação muito eficiente que possui o mesmo custo no melhor e no pior caso. Seu ponto fraco reside no fato de usar um vetor auxiliar durante o processo de ordenação, aumentando não apenas o tempo de execução devido às cópias de dados mas também o consumo de memória. Aulas anteriores sobre ordenação: Algoritmo BUBBLE SORT:    • Como ordenar um vetor de inteiros com Port...   Algoritmo SELECTION SORT:    • Como ordenar um vetor com o algoritmo SELE...   Algoritmo INSERTION SORT:    • Como ordenar um vetor com o algoritmo INSE...   Blog https://wagnergaspar.com/