如果在排序前，关键字序列已接近正序或逆序，则在堆排序和快速排

[问答题]

如果在排序前，关键字序列已接近正序或逆序，则在堆排序和快速排序两者之中，选用（）较为适当。

小禾流水

在基本有序的情况下，快排的时间复杂度达到最大，达到平方次的复杂度。

发表于 2020-08-09 19:38:42 回复(0)

風吹鸡蛋壳

堆排序，快排最好用于完全无序

发表于 2017-03-30 16:43:25 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

2条回答 1收藏 2194浏览

扫一扫，把题目装进口袋