剑指offer 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

最新推荐文章于 2023-07-28 22:27:40 发布

王雪婷0420

最新推荐文章于 2023-07-28 22:27:40 发布

阅读量832

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/sister_wang0712/article/details/99693560

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用冒泡排序算法来找出数组中最小的K个整数的方法。通过具体的Java代码实现，展示了如何对输入的整数数组进行排序，并选取前K个元素。

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

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
采用冒泡排序思想

import java.util.*;
public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
       ArrayList<Integer> array = new ArrayList<Integer>();
        if( k > input.length || k<0){
            return array;
        }
         for(int i = 0;i<input.length-1;i++){
             for(int j = 0;j< input.length-i-1;j++){
                 if(input[j]>input[j+1]){
                     int tmp = input[j];
                     input[j] = input[j+1];
                     input[j+1] = tmp;
                 }
             
             }
         }
        
        for(int i = 0;i<k;i++){
            array.add(input[i]);
        }
        return array;
    }
}