Re: Sorting question

Jack wrote:
For vector and list of STL, if do not use the sorting algorithms of
STL,
which sorting algorithms are better for vector and list respectively?

Why would you bother using the STL if you're not going to
use the methods provided? The sorting algorithm chosen
has less to do with the data structure than with the data,
although it's probably more important to have an
in-place algorithm for the vector than the list. Really,
the best way to tell is to implement several and run
the code against several typical data sets and see which
one performs best.

--
Bill Pursell

.