Мои друзья сказали мне, что есть некоторая ошибка в реализации алгоритма сортировки JavaSE6 для int [], который является quicksort, я хочу проверить реализацию, как я могу это сделать? Где я могу найти код?java SE 6 реализация int [] sort
ответ
Скорее всего это:
http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html
Это общая проблема, что решающий расчет был склонен к целочисленным переполнения. Видимо, ваши друзья ошибались.
Это проблема «медианы 3» – safarisoul
@ safarisoul нет, это проблема усреднения двух целых чисел с ограниченным представлением. –
http://www.codeforces.com/blog/entry/4047 – safarisoul
Возможно, вы не захотите советовать советам со своими друзьями. –
спросите своего друга о коде. –
Источник находится в JDK, и ваша IDE должна загружать его автоматически. В моей IDE я могу использовать ' + ' метод, чтобы увидеть его источник. –