Find the Kth largest Element in the Array
摘要：
http://www.geeksforgeeks.org/k-largestor-smallest-elements-in-an-array/可以用冒泡排序。外循环k次，不用n次。O(nk)。我想用quick sort的partition。每一次选择一个pivot，然后确定它的index。如果它的位置大于k，那么就在[left, index-1]找；如果它的位置小于k，那么就在[index+1, right]找。直到找到k。这里不能用和quick sort完全一样的partition，因为那个partition不会返回pivot的index。这里的做法是，先把pivot放到数组的末尾。然后对[ 阅读全文
posted @ 2014-03-19 03:40 longhorn 阅读(274) 评论(0) 推荐(0) 编辑
