1. 首页
  2. 数据库
  3. 其它
  4. 快速排序找数组中的第N大数

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

上传者: 2021-01-03 12:17:23上传 PDF文件 25.45KB 热度 7次
方法原理: 若是要找数组中第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
用户评论