給出一個分治算法來找出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]中

>>阅读原文<<