"Am" <ma*********@gmail.com> wrote in message
news:11**********************@g10g2000cwb.googlegr oups.com...
: i came to know that microsoft improved the efficiency of quick sort
: by using a cutoff
: of 8 elements and continuing with insertion sort then, do anybody have
: the details about it
: please contant me.
The enhanced algorithm is called *introsort*, designed by David Musser.
http://en.wikipedia.org/wiki/Introsort
It is often used to implement std::sort.
--
http://ivan.vecerina.com/contact/?subject=NG_POST <- email contact form
Brainbench MVP for C++ <>
http://www.brainbench.com