给定一个包含n个元素的一维线性序列,从这n个元素中找出第k小的元素,
。设
,k = 8,写出平均情况下用线性时间解决该问题的算法。
1)写出算法实现代码并截屏程序运行结果。
package one;
public class one {
static int[] a = {
2,9,11,3,14,7,10,8,15,4,13,1,6,5,12};
public static void main(String[] args)
{
System.out.println("调用方法前:");
show(a);
System.out.println("第8小的元素是:"+randomizedSelect(0,a.length-1,