Pytania otagowane jako mergesort


10
Jak sortować w miejscu za pomocą algorytmu scalania?
Wiem, że pytanie nie jest zbyt szczegółowe. Chcę tylko, żeby ktoś mi powiedział, jak przekonwertować normalny sortowanie scalające na sortowanie scalające na miejscu (lub sortowanie scalające ze stałym dodatkowym obszarem narzutu). Wszystko, co mogę znaleźć (w sieci) to strony z napisem „jest zbyt skomplikowane” lub „poza zakresem tego tekstu”. Jedyne …


6
Dlaczego metoda Arrays.sort języka Java wykorzystuje dwa różne algorytmy sortowania dla różnych typów?
Arrays.sortMetoda Java 6 wykorzystuje Quicksort do tablic prymitywów i sortowanie przez scalanie dla tablic obiektów. Uważam, że przez większość czasu Quicksort jest szybszy niż scalanie, sortowanie i kosztuje mniej pamięci. Moje eksperymenty to potwierdzają, chociaż oba algorytmy mają wartość O (n log (n)). Dlaczego więc różne algorytmy są używane dla …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.