本章将介绍一些同排序和合并松散关联的算法。其中有两组算法专门提供排序和合并功能,一组为给定值范围内的元素提供分区机制,另一组提供了在范围内查找一个或多个元素的方法。
与此同时,本章还会介绍STL提供的更多算法。这些算法通常可以分为两类:会改变它们所应用序列的算法以及不改变它们所应用序列的算法。本章会按照它们的用法分类,而不会按照是否改变序列来分类。如果知道算法做了些什么,显然就会知道它是否改变它所应用的数据。