sort(s.begin(),s.end(),less)

第三个参数可以不写，默认是升序。也可以用函数指针或者函数对象指定，接受两个参数和bool型返回值。

如果你比较的不是内建类型而是自定义的类型时，你需要自己写第三个函数，或者，为自定义类型重载<操作符，你应该能想得到，sort函数体里一定会用到比较大小的。

sort()对于vector ,deque,list是适用的，因为它们的迭代器是随机的迭代器。但是不能用于关联式容器,因为它们是用树形结构，一直是有序的。它们的迭代器不是随机迭代器。

sort()有对应的stable_sort()，稳定排序，也就是相同性质的元素不改变顺序。另一个有稳定算法的是patrition和stable_partition()，但是它的意义更倾向于“分类”。

partition(s.begin(),s.end(),less_than)

这里的less_than可以是一个参数，比如

bool less_than(int a){return a< 0;}

就是将小于0和大于0 的所有数分成两部分。而各自部分的数是没有排序的。

也可以是两个参数，两个参数的话通常都是用容器里的值互相比较，

partition(s.begin(),s.begin()+5,s.end(),less_than)

找出最好的5个。剩下的没有排。

partial_sort和partial_sort_copy,部分排序，如果你只需要知道一大堆数中最大的几个或最小的几个，那么它正合适。

partial_sort采用的堆排序（heapsort），它在任何情况下的复杂度都是n*log(n).

partial_sort(s.begin().s.begin()+3,s.end(),less);

这里的less又是两个参数，表示互相比较，得出最小的三个，至于后面的数，没有排序。

partial_sort_copy(s.begin(),s.end(),s.begin(),s.begin()+5,less);

partial_sort_copy(s.begin(),s.begin()+5,s.begin(),s.end(),less);

因为是互相比较，所以less是连个参数。

看到两个式子里的5了么？它表示只排了5个，那么容器中剩下的数完全没变，和没比前一样。那么比较了的5个值是哪五个呢？

前两个参数表示比较的范围，而第三四个参数表示存放排好数的范围。所以：

第一个表示，对所有的数排出了最小的5个，然后将这5个放到最前面，剩下的仍然是原来的值，虽然它们会有和前5个中的数重复的，但这就是copy的效果。

第二个表示，对容器中前五个数进行了排序，然后将这五个放到最前面，剩下的也仍然是原来的值，只要原来容器中没有重复的值，那么现在也没有。

还有一个nth_element。如果只想知道第几是谁，那么用它更划算。

nth_e.lement(s.begin().s.begin()+5,s.end(),less)

表示，将第六小的数放到第六个的位置，前五个最小的当然在它前面，但是相互之间没有排好序。后面的也一样。所以也可以这样理解：如果参加比赛的六强可以晋级决赛，那么就使用它，至于谁是第一谁是第二，预赛里这是没有意义的。

因为排序总是需要对各个数进行比较，它们的迭代器都需要是随机迭代器，上述sort函数对于下列容器是可用的：vector， string ，deque ，普通数组。

list呢？它的容器自带了sort和stable_sort函数的操作。所以只要调用就可以了。一个间接的方法是把元素拷贝到一个支持随机访问迭代器的容器中，然后对它应用需要的算法。

set,map是关联容器，不能使用，stack,queue只能取头尾，根本就不能排序。

率由高到低（耗时由小变大）：

partion

stable_partition

nth_element

partial_sort

sort

stable_sort