算法训练区间k大数查询

分类: 文章 • 2025-04-08 13:24:22

算法训练区间k大数查询

思路：将数组arr2的元素以此传到另一个数组newarr，然后都该数组的l到r之间的元素进行由大到小排序，我用的是冒泡排序，最后打印数组下标为l+k-2的元素，便是所求的区间第K大的数字，注意：数组不要越界，还有要用两个数组，否则你第二调用函数的时候，数组元素的顺序不是传入的形参，而是已经修改过的。