快速排序找数组中的第N大数

上传:faststeady 浏览: 6 推荐: 0 文件:PDF 大小:25.45KB 上传时间:2021-01-03 12:17:23 版权申诉
方法原理: 若是要找数组中第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(Stri
上传资源
用户评论