输入n个整数,找出其中最小的K个数。——冒泡排序实现方法

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

你可能感兴趣的:(Java刷题)