求第二小元素算法

求第二小元素的时间复杂度是Θ(n)，使用暴力求解和该算法的时间复杂度都是Θ(n)，该算法只是把最坏情况比较次数从 2 n − 3 2n-3 2n−3次降低到 n + ⌈ l g n ⌉ − 2 n+\lceil lgn\rceil-2 n+⌈lgn⌉−2。 暴力求解 取两个数作为最小元素和第二小元素，然后依次取剩下的元素和现有的最小元素、第二小元素作比较，最后获得所有元素中的最小元素和第二小元素。

>>阅读原文<<