在随机快速排序算法中，我们先在数组中随机选择一个数字N，然后调整数组中数字的顺序，使得比N小的数字都排在它的左边，比N大的数字都排在它的右边。一***作下来，就能知道N在该数组中是第几大的数字，假设为第n大。

如果K比n大，则目标数字在N的右半部分，用同样的方法去右半部分查找；
如果K比n小，则目标数字在N的左半部分，用同样的方法去左半部分查找。