sort(a, a+5); // 默认从小到大,int数组的排序,algorithm头文件
sort(v.begin(), v.end()); // vector数组排序
sort中使用的是快排和插排
stable_sort()是对给定区间的元素进行稳定排序,如果两个元素相等,那么排序完成后两个元素的相对位置保持不变
stable_sort(v.begin(), v.end());
Partial_sort() 的作用是只对前面部分元素进行排序,而不进行全排序。
nth_elment()的作用是把第n个元素放在这个序列的第n位置上,同时保证1-n-1个元素比n小,n+1-end的元素比n要大,有一个划分的作用。
partial_sort(a, a+2, a+n); // 对数组中元素部分排序,前2个数字将是正确顺序
partial_sort(v.begin(), v.begin() + 3, v.end()); // 前3个将是正确顺序
nth_element(v.begin(), v.begin() + 6, v.end()); // 只有v[6]处放置的是正确的元素,其余不管~
sort(v.begin(), v.end(), greater<int>()); // 从大到小排,algorithm头文件
如果两个迭代器参数所指定范围内的元素是升序排列的,函数模板 is_sorted() 就会返回 true。
bool flag = is_sorted(a, a+n);
bool flag = is_sort(v.begin(), v.end());