Я знаю, что вопрос не слишком конкретен. Все, что я хочу, это чтобы кто-то сказал мне, как преобразовать обычную сортировку слиянием в сортировку слиянием на месте (или сортировку слиянием с постоянными дополнительными пробелами). Все, что я могу найти (в сети), это страницы с надписью «это слишком сложно» или «выходит за …
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 2 года назад . Улучшить этот вопрос Об этом меня спросили в интервью, и вот …
Arrays.sortМетод Java 6 использует быструю сортировку для массивов примитивов и сортировку слиянием для массивов объектов. Я считаю, что в большинстве случаев Quicksort быстрее, чем сортировка слиянием, и требует меньше памяти. Мои эксперименты подтверждают это, хотя оба алгоритма - O (n log (n)). Так почему же для разных типов используются разные …