方法原理:
若是要找数组中第N大元素
使用快排每完成一轮排序,判断基准数的索引 和 数组长度-N 的关系
索引 = 数组长度-N : 此基准数就是要找的第N大元素
索引 > 数组长度-N : 要找的元素在左边
索引 < 数组长度-N : 要找的元素在右边
import java.util.Random;
import java.util.Scanner;
public class quickSortSearch {
static int[] arr = new int[8];
static int N ;
public static void main(String[] args) {
for (int i = 0; i < arr.length; i