1.      如何找出数组中第k个最小的数

  给定一个无序的数组,从一个数组中找到第k个最小的数，1）排序法；2）“剪枝”法，采用快速排序的思想，主要思路：选一个数temp=a[n-1]作为枢纽，把比它小的数都放在它的左边，比它大的数放在右边，然后判断temp的位置，如果它的位置为k-1，则它就是要找的；如果它的位置小于k-1，说明k个小的元素一定在数组的右半边，采用递归的方法在数组右边继续查找；若小于k-1，可同思路。  给定一个无序的数组,从一个数组中找到第k