时间复杂度使用冒泡的话，要考虑k的大小
来源：5-5 第K个最大值（2）
YUKI酱不要打酱油
2020-02-27
k如果最差请情况是N，时间复杂度是N方
而sort方法的排序如果使用的是快排的话，平均时间复杂度是nlogn
所以冒泡是kN
sort是 nlogn
所以要看k的大小了
所以我在lootcode里执行这两种代码，冒泡花费的时间比sort要多很多
写回答
1回答
-
慕粉1926294646
2020-03-26
同学，sort 内部实现不是固定的哈，根据数组的长度采取的不同的算法
10
相似问题