C++sort和qsort排序的时间复杂度分别为多少? 我来答 可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。 qsort 时间复杂度 c++ sort 排序 搜索资料 3个回答 #热议# 普通体检能查出癌症吗? craig04 2012-11-02 · TA获得超过505个赞 知道答主 回答量:49 采纳率:0% 帮助的人:74.4万 我也去答题访问个人页 关注 展开全部 C中的qsort()采用的是快排算法,C++的sort()则是改进的快排算法。两者的时间复杂度都是nlogn,但是实际应用中,sort()一般要快些,建议使用sort()。 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 匿名用户 2012-11-02 展开全部 O( n*log2(n) ) 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 crying_Dream 2012-11-02 知道答主 回答量:16 采纳率:0% 帮助的人:7.1万 我也去答题访问个人页 关注 展开全部 n*(logn) 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 收起 2条折叠回答 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2017-12-16 请问,C++中的类的对象组成的动态数组怎么用sort()或qsort()排序? 3 2018-04-16 c++ qsort对结构体排序。 2 2016-02-09 C语言/C++中 sort函数与qsort函数怎么使用?sort(X,Y,CMP)其中CMP的作用是什么?怎么编写CMP? 3 2014-05-08 POJ 1002 求解! 其中排序时用C++中的sort和qsort都AC,但一用我自己写的快排就超时!!! 2011-08-03 C++里面qsort函数中的cmp函数,返回值1,0,-1分别有什么意义?如果把一个数组从小到大排序应该如何写? 18 2011-02-27 C++ 中怎么用qsort或者其他函数来对一个数组中部分数排序 1 2012-08-24 sort 函数只能在c++中使用吗 要是在c中排序要用什么函数 qsort? 能详细讲解一下吗 谢谢 2015-06-07 c++中参考C语言的qsort函数实现一个一个能对任意数据类型(包括结构体)的数组进行排序的函数 更多类似问题 > 为你推荐: