Perguntas sobre 'mergesort'

1
resposta

mesclagem de várias vias vs mesclagem de duas vias

Quando mesclamos externamente um arquivo grande, dividimos em um arquivo pequeno, classificamos os arquivos e os mesclamos de volta para um arquivo grande classificado. Ao mesclar, podemos fazer muitas passagens de mesclagem de duas vias ou...
04.08.2012 / 08:22
1
resposta

Tipo de estabilidade de mesclagem [fechado]

A classificação de mesclagem está estável? Eu li em um livro que diz que o merge sort é estável desde que a operação de mesclagem seja implementada corretamente. Isso é verdade? Por favor, explique com um exemplo.     
23.02.2013 / 05:36