Re: [boost] [Sorting] What do you want besides sorting functions

16 Mar
2007
16 Mar
'07
7:53 p.m.
On March 16, 2007, Hans Larsen hans@poltras.com wrote show details Maybe finding the nth element of an array, without actually sorting the array. This could be useful for finding 2nd min/max and median of an array reusing the same algorithm. This is actually quite easy, and may have already been implemented in boost or stl (but i haven't found it yet). It's a similar technique to quicksort, except you only aim at finding an element and you care not about the side of the pivot that is not interesting. It is O((log (n)) IIRC. What you think? Regards, Hans Ok. I will implementn those functions and post them to ault as soon as possible
6727
Age (days ago)
6727
Last active (days ago)
0 comments
1 participants
participants (1)
-
Sam Schetterer