stable_sort()的使用
stable_sort():当排序元素相等时,保留原来的顺序。在对结构体排序时,当结构体中的排序元素相等时,如果需要保留原序,可以使用stable_sort()
partial_sort (局部排序)的使用
partial_sort 是C++ STL算法组件中的其中一个算法,其作用是对序列局部元素进行排序,默认排序是升序。它有两个重载函数。要使用partial_sort 需要引用头文件#include < algorithm>
个人认为完全可以用sort替代emmmm
std::partial_sort(std::begin, std::begin + count, std:: end, std::greater<>());
//begin为头指针
//end为尾指针
//count为要对区间前几个元素进行排序
//grearer<>()为排序规则,可省略,默认升序排列
实例
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a[]={156,12,5,26,56,23,98,76,2,55};
partial_sort(a,a+5,a+10,greater<>());
for(auto e: a) cout<<e<<" "; //156 98 76 56 55 5 12 23 2 26
return 0;
}