问几个关于sort和stable_sort的问题
  • 板块学术版
  • 楼主WaltVBAlston
  • 当前回复32
  • 已保存回复32
  • 发布时间2020/4/30 10:28
  • 上次更新2023/11/7 03:35:58
查看原帖
问几个关于sort和stable_sort的问题
261262
WaltVBAlston楼主2020/4/30 10:28

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

2020/4/30 10:28
加载中...