这里直接使用sort函数,没有用排序算法排序
sort是升序排序,默认sort(reverse=False)
1 list1=[3,55,2,12,67,43,21,65] 2 list1.sort() 3 print(list1) 4 k=int(input("请输入k值:")) 5 print(list1[-k])
面试题编程题02-python 有一个无序数组,如何获取第K 大的数,说下思路,实现后的时间复杂度?
原文:https://www.cnblogs.com/feihujiushiwo/p/10916795.html