python查找第k小元素代码分享: 代码如下:# -*- 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] A[i], A[r] = A[r], A[i