找出數組中第二大數

本文轉載自查看原文 2017-03-16 17:01 1970 Python

有一個int類型的數組，如何找出里面第二大的數，同時算法的時間復雜度是多少？

遍歷解法：

思路：第一輪遍歷找出第一大MAX，第二輪遍歷找出第二大MAX2。

 1 #_*_coding:utf-8_*_
 2 
 3 intArray = [1 , 5 , 6 , 4 , 9 , 8]
 4 
 5 MAX = intArray[0] ;
 6 for i in intArray :
 7     if i > MAX :
 8         MAX = i ;
 9 MAX2 = intArray[0] ;
10 for i in intArray :
11     if (i > MAX2 and i != MAX) :
12         MAX2 = i ;
13 
14 print (MAX2) ;

冒泡解法：

思路：第一輪倒序冒泡將最大數沉到最左，第二輪將次大數沉到次左。

 1 #_*_coding:utf-8_*_
 2 
 3 intArray = [1 , 5 , 6 , 4 , 9 , 8]
 4 
 5 for i in range (len(intArray)-1) :
 6     if (intArray[len(intArray)-i-1] > intArray[len(intArray)-i-2]) :
 7         a = intArray[len(intArray)-i-1] ;
 8         intArray[len(intArray)-i-1] = intArray[len(intArray)-i-2] ;
 9         intArray[len(intArray)-i-2] = a ;
10 
11 for i in range (len(intArray)-1) :
12     if (intArray[len(intArray)-i-1] > intArray[len(intArray)-i-2]) :
13         a = intArray[len(intArray)-i-1] ;
14         intArray[len(intArray)-i-1] = intArray[len(intArray)-i-2] ;
15         intArray[len(intArray)-i-2] = a ;
16 
17 print (intArray[1])

免責聲明！

本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。

猜您在找 如何找出數組中第二大的數 python找出數組中第二大的數如何找出一個數組中第二大的數尋找數組中第二大數如何找出數組中第二大的數？（一道面試算法題的思考） c語言經典算法——查找一個整數數組中第二大數 java快速獲取數組中第二大的數獲取數組中的第二大的數字尋找數組中第二大或第二小的數值 python 找出第二大值