@[Domoo](/user/535848) 你觉得 sort 不稳定排序会卡成 $O(n^{114514})$?
by xiaoming007 @ 2023-07-22 10:13:31
@[Domoo](/user/535848)
结构体sort,在定义一系列以函数为形式的比较方案后,sort是可以变为稳定排序的(实际上依然是不稳定的,只是排序方案使得相对位置无法改变而已)
by so_find_skind @ 2023-07-22 10:17:08
@[Domoo](/user/535848) 正常题我从来没有见过一道卡sort的,你可以认为在OI中sort的复杂度是恒定的 $O(n \log n)$。
by _Ad_Astra_ @ 2023-07-22 10:26:28
@[Domoo](/user/535848)
首先,快排不是sort
by mediocre_ @ 2023-07-22 12:56:10
@[Domoo](/user/535848)
其次,sort可以变成稳定排序
by mediocre_ @ 2023-07-22 12:57:19
(其实不是稳定,但是序号位置不变
by mediocre_ @ 2023-07-22 12:57:51
@[mediocre_](/user/565707) sort不就是叫快排吗,那不是sort是啥呀
by Domoo @ 2023-07-27 20:00:52
@[Domoo](/user/535848) sort比快排慢很多,手打快排和STL库的sort性质不一样
by mediocre_ @ 2023-07-27 20:15:03
@[Domoo](/user/535848) sort是属于快排的质变算法
by mediocre_ @ 2023-07-27 20:16:01