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