2012-03-07 3 views
-5

Мои друзья сказали мне, что есть некоторая ошибка в реализации алгоритма сортировки JavaSE6 для int [], который является quicksort, я хочу проверить реализацию, как я могу это сделать? Где я могу найти код?java SE 6 реализация int [] sort

+6

Возможно, вы не захотите советовать советам со своими друзьями. –

+1

спросите своего друга о коде. –

+1

Источник находится в JDK, и ваша IDE должна загружать его автоматически. В моей IDE я могу использовать ' + ' метод, чтобы увидеть его источник. –

ответ

1

Скорее всего это:

http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html

Это общая проблема, что решающий расчет был склонен к целочисленным переполнения. Видимо, ваши друзья ошибались.

+0

Это проблема «медианы 3» – safarisoul

+0

@ safarisoul нет, это проблема усреднения двух целых чисел с ограниченным представлением. –

+0

http://www.codeforces.com/blog/entry/4047 – safarisoul

 Смежные вопросы

  • Нет связанных вопросов^_^