设计一个函数,FindKLargest(int[] v,int first,int last,int k);这个函数包括四个参数：向量V,开始位置first,结束位置last,和第k大中的K,则该函数为:
调用FindKLargest后，因为数组是从小到大排序，所以第K大元素的值为V[v.Length-k];
void FindKLargest(int[] v, int first, int last, int k)
{
//表示分表中值的索引
int index = 0;
index = PivotIndex(v, first, last);
if (index == k)
{
//找到了K大
return;
}
if (index > k)
{
//只在左子表中查找
FindKLargest(v, first, index, k);
}
else
{
//只在右子表中查找
FindKLargest(v, index, last, k);
}
}
4.运行结果：
原向量 ：v = { 100, 200, 50, 23, 300, 560, 789, 456, 123, 258}
first = 0; last = v.Length;k=3
输出：456
5.结论
利用递归算法可以将比较复杂的问题划分为越来越小的小问题，这样能够使复杂问题简单化，这样的思路在系统设计和架构中同样有着至关重要的作用，一个好的架构师，面对复杂的问题，能庖丁解牛般化腐朽为神奇，而坏的却往往适得其反，他们的特长是简单问题复杂化。
注：相关教程知识阅读请移步到c#教程频道。
