emory-courses / dsa-java

Data Structures and Algorithms in Java
https://emory.gitbook.io/dsa-java/
42 stars 55 forks source link

[QZ#3] Negative inputs? #68

Closed chenda2000 closed 4 years ago

chenda2000 commented 4 years ago

The testRobustness method given only generates random positive integers. While I'm pretty sure any of the shellsorts can handle them, I was wondering if our MSD radix sort is supposed to be able to handle negative integers?

marvinquiet commented 4 years ago

You are asking a very good question! I will ask Dr. Choi and let you know

lujiaying commented 4 years ago

For MSD, no negative integers would be considered (not imply to any other sorting).