quicksort
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?
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?
Quicksort z Pythonem
Jestem zupełnie nowy w Pythonie i próbuję zaimplementować w nim quicksort.
Czy ktoś mógłby mi pomóc wypełnić mój kod?
Nie wi ... if x > pivot:
greater.append(x)
sort(less)
sort(pivot)
sort(greater)
Dlaczego minimalistyczny, przykładowy Haskell quicksort nie jest" prawdziwym " quicksortem?
Strona internetowa Haskell wprowadza bardzo atrakcyjną 5-liniową funkcję quicksort , Jak widać poniżej.
quicksort [] = []
qu ... jak robi to kod C.'
Dlaczego powyższa funkcja Haskella nie jest prawdziwym quicksortem? Jak nie skaluje się na dłużej listy?
Quicksort: wybór Pivota
Podczas wdrażania Quicksort, jedną z rzeczy, które musisz zrobić, to wybrać pivot. Ale kiedy patrzę na pseudokody jak ten pon ... sort(greater))
Czy ktoś może mi pomóc zrozumieć koncepcję wyboru Pivota i czy różne scenariusze wymagają różnych strategii.
Intuicyjne wyjaśnienie dlaczego QuickSort to n log n?
Czy ktoś jest w stanie podać intuicyjne, ale formalne wyjaśnienie, co sprawia, że QuickSort n log n? Z mojego zrozumienia, że ... i przejść przez N elementów, i to robi ten log n times...Im Nie wiem, jak to ująć w słowa, Dlaczego robi ten dziennik n razy.
Złożoność O (N log N) - podobna do liniowej?
Więc chyba zostanę pogrzebana za zadanie tak błahego pytania, ale jestem trochę zdezorientowana.
Zaimplementowałem quicksort ... ą prostą z załamaniem na początku. Czy to dlatego, że różnica między log(n) I log (n+1) zwiększa się liniowo?
Dzięki,
Gav
Quicksort vs heapsort
Zarówno quicksort jak i heapsort wykonują sortowanie in-place. Co jest lepsze? Jakie są zastosowania i przypadki, w których oba są preferowane?
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.
Quicksort
Sortowanie sterty ma złożoność najgorszego przypadku O(nlogn), podczas gdy Quicksort ma O(n^2).
Ale empiryczne dowody mówią, że quicksort jest lepszy. Dlaczego?
Python szybszy niż skompilowany Haskell?
Mam prosty skrypt napisany zarówno w Pythonie jak i Haskell. Odczytuje plik z 1,000,000 liczb całkowitych oddzielonych od now ... ge(0, 1000*1000)]
shuffle(a)
s = "\n".join(a)
f = open('data', 'w')
f.write(s)
f.close()
Więc wszystkie liczby są unikalne.
Szybkie sortowanie w czasie kompilacji przy użyciu szablonów C++11
Zaimplementowałem algorytm szybkiego sortowania, używając szablonów C++11 do oceny go w czasie kompilacji. Jednak napotkam pr ... ATA_100, kompilacja trwa 1,7 s.
Gdy zestaw danych to TEST_DATA_1000, kompilator wydaje się wstrzymywać....
Używam gcc 4.6.0.
Kilka pytań
Znalazłem sposób, który poprawia (o ile przetestowałem) algorytm quicksort poza tym, co już zostało zrobione. Pracuję nad tes ... am twoją pomoc. Chcę tylko dodać to, co mogę do świata komputerów. Nie interesuje mnie patentowanie tego czy innych absurdów.
strategia mediana trzech wartości
Jaka jest mediana trzech strategii, aby wybrać wartość pivot w szybkim sortowaniu?
Czytam to w sieci, ale nie mogłem rozgryźć, co to właściwie jest? A także, Jak to jest lepsze niż randomizowane szybkie sortowanie.
Quicksort z przegrodą 3-drożną
Czym jest QuickSort z partycją 3-drożną?
Quicksort: iteracyjny lub rekurencyjny
Dowiedziałem się o szybkim sortowaniu i jak można go zaimplementować zarówno w metodzie rekurencyjnej, jak i iteracyjnej.
W m ... nich jest wystarczająco szybki, aby użyć go w konkursie programistycznym?
Czy c++ STL sort () używa podejścia rekurencyjnego?
Kiedy powinniśmy używać Radix sort?
Wygląda na to, że Radix sort ma bardzo dobrą średnią wydajność sprawy, tzn. O (kN): http://en.wikipedia.org/wiki/Radix_sort
Ale wydaje się, że większość ludzi nadal używa szybkiego sortowania, prawda?
Jak zoptymalizować quicksort
[[4]}staram się wypracować wydajny quicksort algo. Działa dobrze, ale uruchomienie zajmuje dużo czasu, gdy liczba elementów j ... wane? Jeśli jest to drugi przypadek, to oczywiście nie wiem, kiedy to nastąpi. Więc kiedy powinienem dołączyć insertion-sort?
Implementacja algorytmu quicksort
Znalazłem algorytm quicksort z tej książki
To jest algorytm
QUICKSORT (A, p, r)
if p < r
q = PARTITION(A, p, r)
... lnie.
Też chcę to wydrukować w ten sposób print(input,tbQuick); ale gdzie umieścić, aby wydrukować po zakończeniu quicksort?
Jaki algorytm sortowania jest używany przez LINQ "OrderBy"?
Najwyraźniej "OrderBy" LINQ ' a zostało pierwotnie określone jako niestabilne, ale do czasu orki zostało określone jako stabi ... ) mówi, że tak. Więc moje pytanie brzmi: jeśli nie quicksort, to jaki jest rzeczywisty algorytm, którego używa LINQ orderBy?
- 1
- 2