Ch 12 QuickSort too much calls to doSort()?

comecme · November 30th, 2010, 06:50 AM

In listing 12-4, method getPivotPoint does a call to

Code:

doSort(first, end-1)

I feel this call isn't needed at all. If I remove it from the code, the sorting still works.

Also, listing 12-4 contains 3 calls to doSort while the non generic version in listing 12-2 only contains two calls. I think that in listing 12-4, the two recursive calls inside method doSort itself are all you need.

DrPurdum · November 30th, 2010, 03:56 PM

You're right...it does work fine on both even and odd numbers of items without the call to doSort(). Quite honestly, I've slept since I wrote this code and have no idea why I put it in there!