sort()
stable_sort()
partial_sort()
reverse()
nth_element()
qsort()
场景:
1. C/C++的algorithm里提供的算法一般是集合的排序,查询和修改。
2. 也只有在特定场景在会用到以下算法函数.
代码: test_sort.cpp
#include <stdlib.h>
#include <time.h>
#include <assert.h>
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
// sort
// stable_sort
// partial_sort
// reverse
// sort_heap
// nth_element
// qsort
//参考:http://www.cplusplus.com/reference/algorithm/is_sorted/
template <class ForwardIterator>
bool is_sorted (ForwardIterator first, ForwardIterator last)
{
if (first=