u013709072的专栏

原创 O(N)的时间寻找第K大数——Python

最近在学Python，从基础的语法学起，但是代码这玩意，还是动手为佳，就从实现几个简单的算法开始吧。 算法很简单，就是快排的思想，快排的时间复杂度为O(NlogN)，这里主要是不需要对切割的两个序列都进行排列，最差的情况下也每次只排列一个序列就可。 下面是代码：