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