Q02.7. Examples of mistakes in implementations of algorithms

[kronuc]

Q02.7. Examples of mistakes in implementations of algorithms

• Provide examples of algorithms that look correct, but actually contain mistakes

Q02.7. Приклади помилок в реалізаціях алгоритмів\

• Наведіть приклади алгоритмів, які виглядають правильно, але насправді містять помилки

[khilchuk-ol]

Не зовсім відповідає темі обговорення, але все ж інформація цікава. Існує killer-input, який ламає реалізації QuickSort'у, де не відбувається "перемішування" перед самим сортуванням. Вхідні дані - це 250_000 інтів зі значенням між 0 і 250_000. Невеликий фрагмент: 0 218750 222662 11 166672 247070 83339 . . .

Наскільки мені відомо, це стосується і методу Arrays.sort() мови програмування Java. Яким би не був розмір стеку, все одно вилітає StackOverflowError.