排序与检索 UVA 10474

排序函数 sort  使用此函数只需用 #include <algorithm>    sort可以对任意对象进行排序，不一定是内置类型。如果希望用sort排序，这个类型需要定义“小于”运算符，或者在排序时传入一个“小于”函数。排序对象可以存在于普通数组里，也可以存在于 vector 中。前者用 sort(a,a+n)的方式调用，后者用 sort(v.begin(),v.end()) 的方式调用(这里的 "a" 和 "v" 是数组名)。

函数名	功能描述
sort	对给定区间所有元素进行排序
stable_sort	对给定区间所有元素进行稳定排序
partial_sort	对给定区间所有元素部分排序
partial_sort_copy	对给定区间复制并排序
nth_element	找出给定区间的某个位置对应的元素
is_sorted	判断一个区间是否已经排好序
partition	使得符合某个条件的元素放在前面
stable_partition	相对稳定的使得符合某个条件的元素放在前面