想问一下快排

P3382 三分

@[jkxSkyline](/space/show?uid=144775) `std::sort`就是封装好的快排吧
by Labelray @ 2019-01-16 16:14:57


啊谢谢了@[Labelray](/space/show?uid=52211)
by bmzy @ 2019-01-16 16:17:09


sort就是封好了的快排,归并排序的适用范围比较广(个人感觉)
by 陷语 @ 2019-01-16 16:20:34


`std::sort() !=快速排序`啊各位……
by chen_zhe @ 2019-01-16 16:52:41


sort是快排+堆排+插入排序。 数据太大会爆栈就堆排,数据太小就直接插入排序。
by S1nner @ 2019-01-16 17:02:47


要手写的话还是推荐归并,不过能sort为什么要手写...
by huyufeifei @ 2019-02-21 20:53:38


@[huyufeifei](/space/show?uid=55600) 归并排序逆序对.jpg
by yurzhang @ 2019-03-13 16:32:50


|