Sunday, 8 September 2013

How to make kth smallest element as pivot in Quick sort

How to make kth smallest element as pivot in Quick sort

I am having an unsorted array and I want to apply Quick Sort on that array.
But I have to choose the kth smallest element of the array as the pivot.
Is there any specific randomization algorithms for that..??
Kindly Help

No comments:

Post a Comment