In which cases are the time complexities the same for Quicksort?
There are a few really bad inputs.
While there are a few bad inputs, they are so few as to not affect the average or best cases.