python

超轻量级php框架startmvc

Python实现找出数组中第2大数字的方法示例

更新时间:2020-05-26 00:30:01 作者:startmvc
本文实例讲述了Python实现找出数组中第2大数字的方法。分享给大家供大家参考,具体如下

本文实例讲述了Python实现找出数组中第2大数字的方法。分享给大家供大家参考,具体如下:

题目比较简单直接看实现即可,具体的注释在代码中都有:


#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能:找出数组中第2大的数字
'''
def find_Second_large_num(num_list):
 '''''
 找出数组中第2大的数字
 '''
 #直接排序,输出倒数第二个数即可
 tmp_list=sorted(num_list)
 print 'Second_large_num is:', tmp_list[-2]
 #设置两个标志位一个存储最大数一个存储次大数
 #two存储次大值,one存储最大值,遍历一次数组即可,先判断是否大于one,若大于将one的
 #值给two,将num_list[i]的值给one;否则比较是否大于two,若大于直接将num_list[i]的
 #值给two;否则pass
 one=num_list[0]
 two=num_list[0]
 for i in range(1,len(num_list)):
 if num_list[i]>one:
 two=one
 one=num_list[i]
 elif num_list[i]>two:
 two=num_list[i]
 else:
 pass
 print 'Second_large_num is:', two
if __name__ == '__main__':
 num_list=[34,11,23,56,78,0,9,12,3,7,5]
 find_Second_large_num(num_list)

结果如下:

Second_large_num is: 56 Second_large_num is: 56 [Finished in 0.3s]

PS:这里再为大家推荐一款关于排序的演示工具供大家参考:

在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具: http://tools.jb51.net/aideddesign/paixu_ys

Python 找出 数组 第2大数字