面试题编程题05-python 有一个无序数组,如何获取第K 大的数,说下思路,实现后的时间复杂度?

这里直接使用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])

 

posted @ 2019-05-24 10:56  飞虎就是我  阅读(340)  评论(0)    收藏  举报