得到第K个大的数算法研究
摘要:
第一种算法是最容易想到的,就是利用快速排序的思想,将一个数组分成以某一个数X为轴,左边的所有的数都比X小,而右边的数都比X大。但我快速排序不同的是,在这个算法中只考虑X的一边,而不是两边都考虑。 阅读全文
posted @ 2008-05-12 21:05 银河使者 阅读(3396) 评论(18) 推荐(0) 编辑
posted @ 2008-05-12 21:05 银河使者 阅读(3396) 评论(18) 推荐(0) 编辑
posted @ 2008-05-12 13:20 银河使者 阅读(6712) 评论(29) 推荐(0) 编辑
posted @ 2008-05-12 12:47 银河使者 阅读(2945) 评论(5) 推荐(0) 编辑
posted @ 2008-05-12 09:37 银河使者 阅读(6971) 评论(15) 推荐(4) 编辑