使用冒泡排序查找列表中第二大数字的 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
解释
定义了一个空列表。
元素的数量由用户获取。
元素由用户输入。
遍历列表,并将元素附加到列表中。
列表的元素使用冒泡排序进行排序。
倒数第二个元素作为输出显示在控制台上。