写一段程序，找出数组中第k大小的数，输出数所在的位置。

基本上是利用排序思想，稍微改造以适应这种需求。比如最简单的冒泡排序，冒泡到第k次时就找到了这个数（需要提前缓存原始索引位置）；快速排序的思想，把数组分割成大于和小于某值的两部分后，判断每部分的元素个数，然后递归分割，等等。

下面这个代码是基于快排的思想：

using System;

namespace test01
{
    class Program
    {
        static int sortCount = 0;
        static void Main(string[] args)
        {
            int [] array = {2,3,5,6,4,1,8};
            Console.Write("数组未排序： ");
            foreach (int s in array)
            {
                Console.Write("  " + s);
            }
            Console.WriteLine("");
            int k = 2;
            int i = FastFind(array, 0, 6, k);
            
            Console.WriteLine("第"+k+"个大的数是: "+i);
            Console.ReadKey();
        }
      
        //在start到end位置寻找第k个大的数
        static int FastFind(int[] array, int start, int end, int k)
        {
            
            int arraySize = array.Length;
            if (start < 0 || end >= arraySize || k > arraySize)
                return -1;  //返回不合格的数字，如果数组里面有负数，需要修改

            int low = start, high = end;

            int bs = array[low];

            while (low < high)
            {
                while (array[high] >= bs && high > low)
                {
                    high--;
                }
                if (high > low)
                {
                    array[low] = array[high];
                    low++;
                }

                while (array[low] <= bs && low < high)
                {
                    low++;
                }
                if (low < high)
                {
                    array[high] = array[low];
                    high--;
                }
            }
            array[low] = bs;

            Console.Write("第" + (++sortCount) + "次排序后：");
            foreach(int s in array)
            {
                Console.Write("  "+s);
            }
            Console.WriteLine("");
            int rightCount = end - low; //右侧还有几个数
            if (rightCount == k - 1)  //此次排序右侧有（k-1）个数大于 bs,则bs正是第k个大的数
            {
                return bs;
            }
            else if (rightCount < k - 1) //即第k个大的数存在于左侧
            {
                return FastFind(array, start, low - 1, k - rightCount - 1);
            }
            else //右侧有很多数大于bs,即第k个大的数存在于右侧
            {
                return FastFind(array, low + 1, end, k);
            } 
        }
    }
}

输出：