使用冒泡排序法在 Python 程序中查找列表中第二大的数字
当需要使用冒泡排序法在列表中查找第二大的数字时,定义了一个名为“bubble_sort”的方法,用于排序列表的元素。一旦完成以后,定义了另一个名为“get_second_largest”的方法,输出列表中倒数第二个元素的值。
下面是该过程的演示——
更多Python相关文章,请阅读:Python 教程
实例
my_list = []
my_input = int(input("输入要查找的元素的个数..."))
for i in range(1,my_input+1):
b=int(input("输入元素..."))
my_list.append(b)
for i in range(0,len(my_list)):
for j in range(0,len(my_list)-i-1):
if(my_list[j]>my_list[j+1]):
temp=my_list[j]
my_list[j]=my_list[j+1]
my_list[j+1]=temp
print('第二大的元素是:')
print(my_list[my_input-2])
结果
输入要查找的元素的个数...5
输入元素...1
输入元素...4
输入元素...9
输入元素...11
输入元素...0
第二大的元素是:
9
说明
-
定义一个空列表。
-
由用户确定需要查找的元素数。
-
由用户输入元素。
-
循环遍历列表,将元素添加到列表中。
-
使用冒泡排序法将列表元素排序。
-
在控制台输出倒数第二个元素的值。