STL提供了多种算法用来对容器(序列)中的全部或部分元素进行排序。对于程序员来说,如果局部排序能够满足需要,应尽量使用局部排序。对全体元素进行一次性排序要比时刻维护它们保持有序状态要高效得多。当然,关联式容器可以实现自动排序。
对于一个序列,排序是最简单也是最有用的算法之一。因此也不必为STL提供那么多的排序算法而惊讶。STL提供的排序算法均是功能较强大、机制较完善的。这些算法甚至多达25个,有些在前面章节已经介绍了,本章逐步介绍剩余的排序算法。