对于给定的 n 个元素的数组a[0:n-1]，要求用快速排序法从中找出第 k 小的元素。

对于给定的 n 个元素的数组a[0:n-1]，要求用快速排序法从中找出第 k 小的元素。可以使用快速排序的思想进行求解，我们只需要确定该元素是不是第K小即可，无需对整个数组进行排序。具体实现方法如下：
1. 选择轴值pivot，将数组分为左右两部分。
2. 如果轴值前的元素个数为k-1，则轴值即为第k小的元素。
3. 如果轴值前的元素个数小于k-1，则在右半部分继续查找第k-left-1小的元素。
4. 如果轴值前的元素个数大于k-1，则在左半部分继续查找第k小的元素。
代码实现如下：

int select(int left, int right, int k) {
if (left >= right) {
return a[left];
}
int start = left + 1;
int end = right;
int pivot = a[left];
while (true) {
while (a[start] < pivot) {
start++;
}
while (a[end] > pivot) {
end--;
}
if (start >= end) {
break;
}
std::swap(a[start], a[end]);
}
if (end - left + 1 == k) {
return pivot;
} else if (end - left + 1 < k) {
return select(end + 1, right, k - (end - left + 1));
} else {
return select(left, end - 1, k);
}
}