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

当需要使用冒泡排序在列表中找到第二大数字时,定义了一个名为“bubble_sort”的方法,该方法对列表的元素进行排序。完成此操作后,将定义另一个名为“get_second_largest”的方法,该方法从末尾返回第二个元素作为输出。

以下是相同的演示 -

示例

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('The second largest element is:')
print(my_list[my_input-2])
输出结果
输入元素数...5
输入元素...1
输入元素...4
输入元素...9
输入元素...11
输入元素...0
The second largest element is:
9

解释

  • 定义了一个空列表。

  • 元素的数量由用户获取。

  • 元素由用户输入。

  • 遍历列表,并将元素附加到列表中。

  • 列表的元素使用冒泡排序进行排序。

  • 倒数第二个元素作为输出显示在控制台上。

猜你喜欢