C++ STL 排序源码详解（一）

（全部以int类型的vector为处理对象）

     STL有关排序的几个函数如下所示，需要更少资源（时间和空间）的算法列在需要更多的前面，需要指出的是他们完成的工作是不一样的。

1. partition                  4. partial_sort
2. stable_partition      5. sort
3. nth_element           6. stable_sort

个人笔记：

        在快速排序中，切分函数是基本操作，那么在往后和往前移动的过程中存在边界判断的需要，由于排序中的这种边界判断，处在底层，如果能够取消，将极大提升效率，对此要有一定认识。特别注意，low<len-1 这样的边界判断有时是不需要的。之所以判断边界，是因为有可能容器中所有的元素都小于（或不小于）枢轴，也即都满足判断条件，会导致越界。这跟枢轴选取的方式有关系，如果可以断定枢轴会在待排序区出现，那么很大可能不会越界，这取决于等于枢轴是否满足调整条件。