当前位置: 编程技术>python
python查找第k小元素代码分享
来源: 互联网 发布时间:2014-09-04
本文导语: 代码如下:# -*- coding: utf-8 -*- from random import randintfrom math import ceil, floor def _partition(A, l, r, i): """以A[i]为主元划分数组A[l..r],使得: A[l..m-1]
代码如下:
# -*- coding: utf-8 -*-
from random import randint
from math import ceil, floor
def _partition(A, l, r, i):
"""以A[i]为主元划分数组A[l..r],使得:
A[l..m-1]