寻找中项和第k小元素c语言,寻找第 k 小元素-分治法

问题

对一个已经序列A[1,...,n],如何寻找其第k小的元素？

算法

使它在O(n)的时间复杂度内解决

code

package wentao.algorithm.ex;

import java.util.Arrays;

public class FindTheLastKMinNum {

public static void main(String[] args) {

int[] A