快速排序思想的应用--求数组中第k小的数

1问题定义 　　加入数组arr中数据是：4,0,1,0,2,3，那么第三小的元素是1，问怎么样快速的求出这个第k小的数。 2.解决方案 解法一： 　　利用STL中快速排序把数组进行排序，然后数 ...