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