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
3
respostas

C ++ Como mesclar vetores classificados em um vetor classificado / pop o menor elemento de todos eles?

Eu tenho uma coleção de cerca de cem ou mais ordenados vector<int> 's Embora a maioria dos vetores tenha um pequeno número de inteiros neles, alguns dos vetores contêm um grande (> 10K) deles (assim, os vetores don necessariamente te...
26.01.2012 / 04:02
1
resposta

Por que meu tipo de mesclagem de baixo para cima é tão lento em Java?

Passei as últimas horas tentando descobrir por que a versão Java do meu algoritmo de classificação era duas vezes mais lenta do que uma ordenação recursiva de mesclagem, já que as versões C e C ++ eram 40-50% mais rápidas. Eu continuei removendo...
17.04.2014 / 01:12
1
resposta

A implementação do quicksort parece levar mais tempo do que o Mergesort

Eu estava tentando fazer uma implementação do QuickSort (com mediana de 3 elementos de particionamento e ordenação de inserção para matrizes pequenas) e compará-lo a uma implementação do MergeSort, mas mesmo quando o tempo médio do QuickSort for...
06.07.2016 / 19:05
5
respostas

Como escrevo uma ordenação de mesclagem?

Estou tentando implementar uma classificação de mesclagem e estou recebendo stack level too deep (SystemStackError) error quando executo meu código. Não tenho certeza qual é o problema. def merge_sort(lists) lists if lists.count == 1 m...
14.01.2014 / 19:24