Its a standard algo.
-Vijju
On 10/27/06,
J.Guo <[EMAIL PROTECTED]> wrote:
Think it this way:
Say the pivot is p, the partition operation actually brings partial
order to the array after partition.
[ entry < p] [p] [ entry >=p]
Now [p] is in its final postion. What you can infer from the index of
[p] ?
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups-beta.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
