分治法求第k小元素（vc++）
摘要：算法： 求一列数中的第k小元素，利用分治的策略进行递归求解。 首先随便指定一个数，这里我指定的是第一个数为第k小元素记为randK，将数组中其他的数与findK进行比较，比他小的放在左边，大的放在右边，如果randK左边的元素个数为k-1个，说明findK就是你所要找的元素，如果左边的元素个数>k-1，说明你要找的元素在左边的数中，继续使用相同的方法在左边的数中进行查找，如果左边的元素的...
阅读全文
posted @
2009-12-14 00:00
铁拐李
阅读(6008)
推荐(0) 编辑
