线性时间选择算法（附完整的代码，结合例题详细解析） 全套资源已打包好，求抱走！！！

import java.util.Arrays; import java.util.Random; public class randomizedQuickSort { private static void randomSort(int[] a,int p,int r) { if(p<r) { int q=randomizedPartition(a,p, r); randomSort(a,p, q-1); randomSort(a,q+1, r); } } private static int randomizedPartition(int[] a,int p,int r) { return randomizedQuickSort.partion(a,p,r); } public static int partion(int[] a,int p,int r) //寻找基准 { Random random = new Random(); int x = random.nextInt(r) % (r - p + 1) + p; //随机元素基准 System.out.println("随机选择的基准元素下标为"+x); int i=p,j=r; //i,j为游标 while(true) { while(a[i]<x && i<j) //在左边找一个比基准大的元素a[i] i++; while(a[j]>x && j>=i) //在右边找一个比基准小的元素a[j] j--; if(i>=j) //如果i>=j,则不符合交换的条件 break; quickSort.swap(a,i,j); //调用交换算法 } return j; //返回基准的下标 } public static void main(String[] args) { int a[]={8,4,3,7,1,5,6,2}; System.out.println("原数组："+Arrays.toString(a)); randomizedQuickSort .randomSort(a,0,a.length-1); //调用排序方法 System.out.println("排序后的结果:"+Arrays.toString(a)); //输出排序结果 } }