Java选择问题代码

原创

于 2016-09-02 11:28:25 发布 · 852 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

博客讨论了如何在无序集中高效地找出第K个最大值。传统的冒泡排序方法效率低下，而更好的算法是首先选取前K个元素排序，然后遍历剩余元素，与排序子集比较并调整位置，最后从子集中取出第K-1个元素作为结果。提供了使用Java实现的选择问题解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择问题是指,在某个无序集中选择第K个最大值的问题
比较初级的解决方案是:
先采用冒泡排序之类的算法,将无序集进行有序化,再从中取出第K大的值
例如:

    /**
     * 从大到小的冒泡排序
     * @param ints
     * @return
     */
    public static void bubbleSort(int[] numbers){
        for (int j = numbers.length; j > 0; j--) {
            for (int i = 0; i < numbers.length-1; i++) {
                if(numbers[i]<numbers[i+1