问几个关于sort和stable_sort的问题

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更稳定？