排序与检索 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 |
相对稳定的使得符合某个条件的元素放在前面 |