Java不排序求第k小元素

题目描述：

输入一个整数数组，请求出该数组的第k小元素。要求时间复杂度为O(n)。

输入：

每组输入包括两行，第一行为一个整数数组，两个数字之间用空格隔开；第二行为k值。数组中元素个数小于10^9。

输出：

输出第k小元素的值。

解题思路：

通过快速排序中的分割方法求解。你可以通过分割是的某个数的前面的数大于等于它，后面的数小于它，或者某个数的前面的数小于等于它，后面的数大于它。由此可确定一个数在某有序序列中的正确位置。这里是求第k小元素，所以是升序。我们通过分割求出第k小元素的范围或者值。

代码：

import java.util.Random;
import java.util.Scanner;

public class DemoSix {
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
   
            String str = sc.nextLine();
            String str2 = sc.nextLine();
            int num = Integer.parseInt(str2);
            String[] arrString = str.split(" ");
            int[] arrNum =