Revisão das 23h01min de 6 de julho de 2018 editar 2804:431:9715:7108:3da9:21bf:9a88:ba9d (discussão) Referência editada Etiqueta: Editor Visual ← Ver a alteração anterior		Revisão das 23h06min de 6 de julho de 2018 editar desfazer Cyberini (discussão \| contribs) 184 edições m Acrescentado o ISBN-13 do livro-referência Etiqueta: Editor Visual Ver a alteração posterior →
Linha 55: Em comparação a outros algoritmos de divisão e conquista, como o [[Quicksort]], o Merge apresenta a mesma complexidade. Já em comparação a algoritmos mais básicos de ordenação por comparação e troca ([[Bubble sort\|bubble]], [[Insertion sort\|insertion]] e [[selection sort]]), o Merge é mais rápido e eficiente quando é utilizado sobre uma grande quantidade de dados<ref>{{citar web\|url=https://www.blogcyberini.com/2018/07/merge-sort.html\|titulo=Merge Sort\|data=1 de julho 2018\|acessodata=6 de julho de 2018\|publicado=Blog Cyberini\|ultimo=Felipe\|primeiro=Henrique}}</ref>. Para entradas pequenas os algoritmos de ordenação por comparação mais básicos são pró-eficientes. Abaixo uma tabela para comparação<ref name=":0">{{citar livro\|título=Algoritmos: teoria e prática\|ultimo=Cormen\|primeiro=Thomas\|ultimo2=Leiserson\|primeiro2=Charles\|ultimo3=Rivest\|primeiro3=Ronald\|ultimo4=Stein\|primeiro4=Clifford\|editora=Elsevier\|ano=2012\|edicao=3~~ª ed~~\|local=Rio de Janeiro\|páginas=\|isbn=9788535236996\|acessodata=}}</ref>: {\| class="wikitable" !Algoritmo Linha 105: === Implementações do Mergesort === === Pseudocódigo~~<ref name=":0" />~~=== <syntaxhighlight line="1"> MERGE-SORT(A, p, r)

Merge sort: diferenças entre revisões