バブルソートを使用してリスト内で2番目に大きい数を見つけるPythonプログラム

バブルソートを使用してリスト内で2番目に大きい番号を見つける必要がある場合は、「bubble_sort」という名前のメソッドが定義され、リストの要素がソートされます。これが完了すると、「get_second_largest」という名前の別のメソッドが定義され、最後から2番目の要素が出力として返されます。

以下は同じのデモンストレーションです-

例

my_list = []
my_input = int(input("Enter the number of elements..."))
for i in range(1,my_input+1):
   b=int(input("Enter the element..."))
   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])

出力

Enter the number of elements...5
Enter the element...1
Enter the element...4
Enter the element...9
Enter the element...11
Enter the element...0
The second largest element is:
9

説明

• 空のリストが定義されています。

• 要素の数はユーザーが取得します。

• 要素はユーザーが入力します。

• リストが繰り返され、要素がリストに追加されます。

• リストの要素は、バブルソートを使用してソートされます。

• 最後から2番目の要素がコンソールに出力として表示されます。