n个数里最小的k个

找出n个数里最小的k个

输入描述:
每个测试输入包含空格分割的n+1个整数，最后一个整数为k值,n
不超过100。

输出描述:
输出n个整数里最小的k个数。升序输出
示例1
输入

3 9 6 8 -10 7 -11 19 30 12 23 5

输出

-11 -10 3 6 7

import java.util.Arrays;
import java.util.Scanner;

public class Min_n {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String str = scanner.nextLine();    // 输入：str = "3 9 6 8 -10 7 -11 19 30 12 23 5"
            String[] result = str.split(" ");  // 以空格分隔 result = [3 9 6 8 -10 7 -11 19 30 12 23 5]  类型是string
            int length = result.length;
            int n = length -1;   // n个整数
            int k = Integer.valueOf(result[length-1]);   // k为result中的最后一个字符，将字符转换为整型
            int[] arr = new int[n];
            for (int i = 0; i < n; i++) {
                arr[i] = Integer.valueOf(result[i]);   // 变成整型数组
            }
            Arrays.sort(arr);  // 对数组进行排序
            // 输出前k个元素
            for (int i = 0; i < k-1; i++) {
                System.out.print(arr[i]);
                System.out.print(" ");
            }
            System.out.print(arr[k-1]);
        }
    }
}

先使用快排的思想，找到下表为k的位置，则可知，前k小的都在左边，排序输出

// 快排的思想，找到下表为k的位置，则可知，前k小的都在左边，排序输出
import java.util.Scanner;
import java.util.Arrays;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String str = sc.nextLine();
            String[] s = str.split(" ");
            int[] num = new int[s.length-1];
            for(int i=0;i<s.length-1;i++){
                num[i] = Integer.parseInt(s[i]);
            }
            
            int k = Integer.parseInt(s[s.length-1]);
            int start = 0;
            int end = num.length-1;
            int index = qSort(num, start,end);
            
            while(index != k){
                if(index>k){
                    end = index - 1;
                    index = qSort(num, start, end);
                    
                }else{
                    start = index + 1;
                    index = qSort(num, start, end);
                }
            }
            Arrays.sort(num, 0, k);
            for(int i=0;i<k;i++){
                System.out.print(i==k-1?num[i]:num[i] + " ");
            }
        }
    }
    public static int qSort(int[] num, int start, int end){
        int dig = num[start];
        while(start<end){
            while(start<end && num[end]>=dig)end--;
            num[start] = num[end];
            while(start<end && num[start]<dig)start++;
            num[end] = num[start]; 
        }
        num[start] = dig;
        return start;
    }
}