使用冒泡排序法在 Python 程序中查找列表中第二大的数字

使用冒泡排序法在 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

说明

  • 定义一个空列表。

  • 由用户确定需要查找的元素数。

  • 由用户输入元素。

  • 循环遍历列表,将元素添加到列表中。

  • 使用冒泡排序法将列表元素排序。

  • 在控制台输出倒数第二个元素的值。

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程