RT。
1.哪个更快?
2.听说cmp(比较函数)要用const,但是我没用const也通过运行正确了啊。```
#include
#include
using namespace std;
int n;
int a[100001];
bool cmp(int x,int y){
return x>y?true:false;
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
stable_sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++)
printf("%d ",a[i]);
return 0;
}
``
3.原理。有人说sort是快排,stable是归并,那么是不是stable更稳定?