实现Java函数，返回数组中第k小的数。

给定一个无序数组，要求返回这个数组中第k小的数。可以用Java实现一个函数来达到这个目的。

这个问题的解法很多，可以使用排序算法，堆排序、快速排序以及基数排序等都可以解决这个问题。但是，这些算法的时间复杂度均为O(nlogn)或更高，所以在处理特别大的数据时可能会存在效率问题。

因此，我们可以使用更快速的算法来解决这个问题。如快速选择算法，这种算法可以在O(n)的时间内找到第k小的数。简单来说，就是在类似快速排序的过程中，只去处理有可能包含第k小数的区间，而不是全部排序。

下面是快速选择算法的具体实现步骤：

1. 随机找到数组中的一个数x;

2. 将数组分为两部分：小于等于x的数放在左边，大于x的数放在右边；

3. 判断数组左半部分的长度是否大于等于k，如果是，则第k小数在数组左半部分中，递归左半部分；

4. 否则，第k小数在数组右半部分中，递归右半部分。

Java代码实现：

public static int kthSmallest(int[] nums, int k) {
    int low = 0, high = nums.length - 1;
    Random rand = new Random();
    while (low <= high) {
        int pivot = partition(nums, low, high, rand.nextInt(high - low + 1) + low);
        if (pivot == k - 1) {
            return nums[pivot];
        } else if (pivot < k - 1) {
            low = pivot + 1;
        } else {
            high = pivot - 1;
        }
    }
    return -1;
}

private static int partition(int[] nums, int low, int high, int pivotIndex) {
    int pivot = nums[pivotIndex];
    swap(nums, pivotIndex, high);
    int left = low;
    for (int i = low; i < high; i++) {
        if (nums[i] < pivot) {
            swap(nums, left++, i);
        }
    }
    swap(nums, left, high);
    return left;
}

private static void swap(int[] nums, int i, int j) {
    int tmp = nums[i];
    nums[i] = nums[j];
    nums[j] = tmp;
}

这段代码中，kthSmallest函数返回第k小的数，它会调用partition函数来找到一个pivot值并把数组分为两部分。partition函数将pivot放到最右边，并执行一次快排，把小于pivot的值放在左边，大于pivot的值放在右边。最后，将pivot换到数组的左半部分的末尾并返回左半部分的末尾的下标作为pivot位置。

在kthSmallest函数中，我们将数组分为两部分，并将pivot放到正确的位置。然后，我们将pivot与k-1进行比较，如果pivot等于k-1，那么第k小的数就是pivot对应的值。如果pivot小于k-1，那么第k小的数就在pivot后面，递归找右半部分。如果pivot大于k-1，那么第k小的数就在pivot前面，递归找左半部分。

总之，快速选择算法是一种非常高效的算法，可以在O(n)的时间内解决第k小数的问题。需要注意的是，虽然这个算法的最坏时间复杂度为O(n^2)，但它的期望时间复杂度是O(n)的，因此是十分可靠的算法。