Arrays.sort (Объект [] a) - как это реализовано?
Есть ли какие-либо ресурсы о том, как сортировка с объединением, используемая Arrays.sort (Объект [] a), реализована? В то время как это документируется довольно хорошее, мне нелегко понимать это (особенно, почему src и dest, переключаются когда сортировка с объединением () get's, рекурсивно названный).
6
задан helpermethod 7 February 2010 в 19:45
поделиться
1 ответ
Вот исходный текст из java.util.Arrays.
На самом деле, у вас есть этот исходный код в JDK - просто откройте java.util.Arrays в вашей IDE и появится исходный код + комментарии. Если у вас нет IDE, посмотрите на JDK_HOME\src.zip
Затем поместите его в IDE и отследите, как он работает.
- поместите точки останова (и запустите программу в отладочном режиме)
- используйте
System.out.println(...) - измените ее части, чтобы посмотреть, как они отражаются.
- прочитайте статью в википедии о сортировке слияния
- обратите внимание на этот комментарий:
// Рекурсивно сортируйте половинки dest в src
11
ответ дан 9 December 2019 в 22:34
поделиться
Другие вопросы по тегам: