给出一个分治算法来找出n个元素序列中第2大的元素

题目：给出一个分治算法来找出n个元素序列中的第2大的元素。 如果不是题目要求用分治法，用遍历或排序都比这个分治法要快。下面说说解题思路吧 解题思路：当序列A[1..n]中元素的个数n=2时，通过直接比较即可找出序列的第2大元素。当n>2时，先求出序列A[1..n-1]中的第1大元素x1和第2大元素x2；然后，通过2次比较即可在三个元素x1,x2和A[n]中找出第2大元素，该元素即为A[1..n]中

>>阅读原文<<