问题：快速排序求第k小的数，思想非常简单，就是如果要查找的k比当前下标i小，则只递归左部分，大或相等则递归右部分。当然由于数组下标从0开始，所以应该是k-1（比如第一大的数数组下标为0)。原理就是快速排序是以一个元素为分隔的，如果求第k大的元素，也就是求第n-k+1小的元素。1、阐述原理快速排序的思想：将数组中某一个元素m作为划分依据（我们假设为第一个元素，即m = arr[0]），遍历一遍数组，使得数组的格局变成这样的三个部分：（1）m前面的元素（2）m（3）m后面的元素。其中m前面的元素小于m，m后面的元素大于m，这样找第k小的数正好可以借鉴这个思想，即：①若m前面的元素个数大于k，则第k...