sort和qsort的区别

std::sort使用的算法在大多数情况下都比quick sort算法要快，并且，在quick sort越慢的情况下越明显。Quick sort 平均情况下为O( NlogN ) ，在最坏情况下为 O (N^2)。 而std::sort是针对Quick sort最坏情况做的改进，从而保持了 O(NlogN) 的复杂度。但是，对适合quick sort的情况下，std::sort的改进没有起作用，反而多做了一些操作，就比quick sort慢了。
所以测试数据对于这两种算法的比较有很大影响。

std::sort使用的算法有些忘记了，好象是这样的：先递归使用quick sort的某个版本（主要是参照值的选择方案，用了三点选中）；当长度较小时（如<20），改用另一种算法（名字忘了，它在长度较短且比较接近排序完成时比quick sort更快，这个条件正好符合此时的情形）；而当性能向 O(N^2) 趋近时，改用heap sort。

sort 使用判别式，而qsort使用的是返回值为int，形参为const void *的函数。

很多人欣赏sort()是因为它是类型安全的，使用它不需要进行造型（cast），没有人必须去为基本类型写一个compare()函数