java topK 快速排序递归

最新推荐文章于 2024-09-04 09:05:44 发布

凌、梦

最新推荐文章于 2024-09-04 09:05:44 发布

阅读量567

点赞数

分类专栏： Java算法题文章标签： java topk 快速排序递归

本文链接：https://blog.youkuaiyun.com/qq_37255629/article/details/92406077

版权

Java算法题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用快速排序算法寻找数组中最小的K个数的方法。通过实现快速排序并对输入数组进行排序，然后选取前K个元素，即可得到最小的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>topk=new ArrayList();
        if(k>input.length){
            return topk;
        } 
        quickSort(input,0,input.length-1);
        for(int i=0;i<k;i++)
            topk.add(input[i]);
        return topk;
    }
   private void quickSort(int[]input,int left,int right){
       if(left>=right)return;
       int value=input[left];
       int l=left;
       int r=right;
       while(l<r){
           while(l<r&&input[r]>=value)r--;
           input[l]=input[r];
           while(l<r&&input[l]<=value)l++;
           input[r]=input[l];
       }
       input[r]=value;
       quickSort(input,left,r-1);
       quickSort(input,r+1,right);
   }
}