Я знаю, питання не надто конкретне. Все, що я хочу, - це хтось мені підказати, як перетворити звичайний сортування злиття в місце злиття (або сортування з постійним додатковим простором). Все, що я можу знайти (в мережі), - це сторінки, на яких написано "це занадто складно" або "поза рамками цього тексту". …
Закрито . Це питання має бути більш зосередженим . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб він зосередив увагу на одній проблемі лише редагуючи цю публікацію . Закрито 2 роки тому . Удосконаліть це питання Про це мене запитали в інтерв'ю, і це рішення, яке я …
Arrays.sortМетод Java 6 використовує Quicksort для масивів примітивів і сортування об'єднань для масивів об'єктів. Я вважаю, що більшість часу Quicksort швидше, ніж сортування об'єктів і коштує менше пам'яті. Мої експерименти це підтверджують, хоча обидва алгоритми є O (n log (n)). То чому для різних типів використовуються різні алгоритми?