How to Adjust images without stretching?

I know you would say Adobe Photoshop would do it for sure. I agree, it really does this task. But somewhere I found that even Photoshop, though capable of re-sizing the Image to somewhat extent is unable to produce a good Image Quality while resizing.