C++ 标准模板库中的排序
partial_sort()函数
partial_sort接受一个middle迭代器，使序列中的middle-first个最小元素以递增顺序排序，置于[first, middle)内。
template <class RandomAccessIterator>
void partial_sort (RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last);//包含比较函数的声明
template <class RandomAccessIterator, class Compare>
void partial_sort (RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator last, Compare comp);示例代码：
int a[] = {1,4,3,6,7,2,5};
vector<int> v1(a, a + 7);
partial_sort(v1.begin(), v1.begin() + 3, v1.end());partial_sort_copy()函数
参数意思和partial_sort()函数一样，多出来的是将排序的这部分存入到以result_first为首指针的数组中去（不超过result_last 尾指针），如果原来存储了内容，就覆盖。
template <class InputIterator, class RandomAccessIterator>
RandomAccessIterator
partial_sort_copy ( InputIterator first,InputIterator last,
RandomAccessIterator result_first,
RandomAccessIterator result_last );
//返回值：指向结果序列中写入的最后一个元素之后的元素的迭代器。//包含比较函数的声明
template <class InputIterator, class RandomAccessIterator, class Compare>
RandomAccessIterator
partial_sort_copy ( InputIterator first,InputIterator last,
RandomAccessIterator result_first,
RandomAccessIterator result_last,
Compare comp );
//返回值：指向结果序列中写入的最后一个元素之后的元素的迭代器。示例代码：
int a[] = {1,4,3,6,7,2,5};
vector<int> v1(a, a + 7), v2;
vector<int>::iterator i1;
i1 = partial_sort_copy(v1.begin(), v1.begin() + 4, v2.begin(), v2.end());sort
对给定区间所有元素进行排序
template <class RandomAccessIterator>
void sort (RandomAccessIterator first, RandomAccessIterator last);//包含比较函数的声明
template <class RandomAccessIterator, class Compare>
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);示例代码：
int a[] = {1,4,3,6,7,2,5};
vector<int> v1(a, a + 7);
sort(v1.begin(), v1.begin() + 3, v1.end());stable_sort
stable_sort()可以对vector的成员进行排序，可保证相等元素的原本相对次序在排序后保持不变
template <class RandomAccessIterator>
void stable_sort ( RandomAccessIterator first, RandomAccessIterator last );//包含比较函数的声明
template <class RandomAccessIterator, class Compare>
void stable_sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );示例代码：
int a[] = {1,4,3,6,7,2,5};
vector<int> v1(a, a + 7);
stable_sort(v1.begin(), v1.begin() + 3, v1.end());sort_heap：
将一个堆做排序,最终成为一个有序的系列，可以看到sort_heap时，必须先是一个堆（两个特性：1、最大元素在第一个 2、添加或者删除元素以对数时间），因此必须先做一次make_heap.
几个相关的函数：
- make_heap：将[start, end)范围进行堆排序，默认使用less< int >, 即最大元素放在第一个
- pop_heap：将front（即第一个最大元素）移动到end的前部，同时将剩下的元素重新构造成(堆排序)一个新的heap
- push_heap：对刚插入的（尾部）元素做堆排序
template <class RandomAccessIterator>
void sort_heap (RandomAccessIterator first, RandomAccessIterator last);示例代码：
int a[] = {1,4,3,6,7,2,5};
vector<int> v1(a, a + 7);
make_heap(v1.begin(), v1.end());
sort_heap(v1.begin(), v1.end());//包含比较函数的声明
template <class RandomAccessIterator, class Compare>
void sort_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp);20180423新增
对于heap算法来说，其只能进行元素的排列，不能进行元素的增删，例如
template <typename T>
struct display{
void operator()(T &x){
cout << x << " ";
}
};
int main()
{
int arr[]={0,1,2,3,4,8,9,3,5};
vector<int> vec(arr, arr+sizeof(arr)/4);
make_heap(vec.begin(), vec.end());
cout << "make_heap:";
for_each(vec.begin(), vec.end(), display<int>());
cout << endl;
vec.push_back(25);
push_heap(vec.begin(), vec.end());
cout << "push_heap:";
for_each(vec.begin(), vec.end(), display<int>());
cout << endl;
pop_heap(vec.begin(), vec.end());
cout << "pop_heap:";
for_each(vec.begin(), vec.end(), display<int>());
cout << endl;
vec.pop_back();
sort_heap(vec.begin(), vec.end());
cout << "sort_heap:";
for_each(vec.begin(), vec.end(), display<int>());
cout << endl;
return 0;
}在进行make_heap() 后，vector内的元素已经按照堆（二叉搜索树）的顺序排好，如果这时候要增加元素，需要对vector 进行push_back()操作，然后用push_heap 将新增的元素加入堆中，再对元素进行pop_heap 后，元素被放到vector的最后一位，但是没有被删除，这个时候进行sort_heap()会报错，需要手动对vector进行pop_back() 。这个时候元素才算是真正的被删除。
完整代码如下：
#include //greater()
using namespace std;
class Person
{
public:
Person(char *ch = "", int n = 0){
name = strdup(ch);
age = n;
}
bool operator==(const Person &p) const {
return strcmp(name, p.name) == 0;
}
bool operator<(const Person &p) const {
return strcmp(name, p.name) < 0;
}
private:
char *name;
int age;
friend ostream &operator<<(ostream &out, const Person &p){
out << "(" << p.name << "," << p.age << ")";
return out;
}
};
bool f1(int n)
{
return n < 5;
}
template<class T>
void printVector(char *s, const vectorPS：比较函数
greater
//重载括号为比较大小
template <class T>
struct greater : binary_function bool>
{
bool operator() (const T& x, const T& y) const {return x>y;}
}; less
//重载括号为比较大小
template <class T>
struct less : binary_function bool>
{
bool operator() (const T& x, const T& y) const {return x