mergesort
Dlaczego quicksort jest lepszy niż mergesort?
Zadano mi to pytanie podczas wywiadu. Oba są O (nlogn), a jednak większość ludzi używa Quicksort zamiast Mergesort. Dlaczego?
Jak połączyć dwie posortowane tablice w posortowaną tablicę? [zamknięte]
Pytano mnie o to w wywiadzie i oto rozwiązanie, które podałem:
public static int[] merge(int[] a, int[] b) {
int[] ans ... j++;
k++;
}
return answer;
}
Czy jest na to bardziej efektywny sposób?
Edit: poprawione metody długości.
Dlaczego Macierze Javy?metoda sortowania używa dwóch różnych algorytmów sortowania dla różnych typów?
Metoda Arrays.sort Java 6 wykorzystuje Quicksort dla tablic obiektów pierwotnych oraz merge sort dla tablic obiektów. Uważam, ... rymenty to potwierdzają, chociaż oba algorytmy to o(n log (n)). Dlaczego więc dla różnych typów stosowane są różne algorytmy?
dlaczego sortowanie scalające jest preferowane niż szybkie sortowanie do sortowania połączonych list
Przeczytałem na forum:
Sortowanie scalające jest bardzo efektywne dla
niezmienne struktury danych, takie jak połączone ... na zewnętrznym dysku? zasadniczo chcę zrozumieć, dlaczego można wybrać sortowanie merge do sortowania dużej połączonej listy.
Mergesort Python
Nie mogłem znaleźć żadnego działającego kodu mergesort Pythona 3.3, więc sam zrobiłem 1. Można to jakoś przyspieszyć? Sortuje ... z.pop(0)
else:
for i in y:
result.append(i)
y.pop(0)
return result
Jak działa zewnętrzny algorytm sortowania merge?
Próbuję zrozumieć, jak działa zewnętrzny algorytm sortowania scalonego (widziałem kilka odpowiedzi na to samo pytanie, ale ni ... miem jak scalić numer po numerze przez odczyt z pliku, ale jak to zrobić z buforami w pamięci do zmniejszyć operacje We / Wy?
Dlaczego sortowanie merge jest najgorszym czasem uruchamiania O (N log n)?
Czy ktoś może mi wytłumaczyć prostym angielskim lub w łatwy sposób?
Wyjaśnienie sortowania Merge dla manekinów
Znalazłem ten kod w internecie:
def merge(left, right):
result = []
i ,j = 0, 0
while i < len(left) and j &l ... jak działa sortowanie scalające lub jak funkcja rekurencyjna jest w stanie poprawnie uporządkować zarówno lewą, jak i prawą.
Zrozumienie rekurencji mergesort
Większość implementacji mergesort, które widzę, jest podobna do tej. intro do książki algorytmy wraz z implantami online Szuk ... ;=pivot; k++)
{
b[i]=a[k];
i++;
}
}
for(k=low; k<=high; k++) a[k]=b[k];
}
Nierekursywne Sortowanie Scalające
Czy ktos moze wyjasnic po angielsku jak dziala Nierekurencyjne sortowanie scalajace ?
Thanks
Złożoność czasowa / koszt zewnętrznego sortowania scalającego
Dostałem to z linku, który mówi o zewnętrznym sortowaniu scalonym.
From slide 6 Example: with 5 buffer pages, to sort 108 p ... 5 stron bufora ?
Gdzie dokładnie odbywa się scalanie ? a jak N redukuje się w każdym przejściu tj. od 108 do 22 do 6 do 2 ?
Regarding in-place merge in an array
Natknąłem się na następujące pytanie.
Podano tablicę N elementów i liczbę całkowitą k Gdzie k N . Elementy {a0...ak} oraz ... yło możliwe, czy mergesort nie byłby realizowany w ten sposób? Nie jestem jednak w stanie się przekonać i potrzebuję opinii.
Jakiego rodzaju są kolekcje Javy.sort (nodes) use?
Myślę, że to MergeSort, czyli O (n log n).
Jednak następujące wyjście nie zgadza się:
-1,0000000099000391,0000000099000427 ... jest mergesort, ale nadal nie rozumiem moich wyników.
Dzięki za odpowiedzi. Dziękuję Tomku za poprawienie mojej matematyki.