Python 程序：使用冒泡排序尋找數組中最大元素

在這個簡單的 python 程序中，我們需要找到最大的元素。這是一個基於數字的 python 程序。

為了更好地理解這個例子，我們總是建議您學習下面列出的 Python 編程的基本主題:

• Python 運算符
• Python 模塊
• Python 循環

什麼是泡沫類型？

在這個 python 程序中，我們需要使用 Bubble 排序找到列表中最大的元素。所以首先，要對列表進行排序，然後從排序後的列表中選擇最大的元素。為了對列表進行排序，使用了冒泡排序方法。

冒泡排序:這是一種使用最簡單的排序類型，但在現實世界中很少使用。也叫比較排序。它的工作原理是，我們必須從列表中取出一個元素，並將其與相鄰的元素進行比較，直到取出的元素在列表中處於正確的位置。

在第二遍中，我們獲取下一個元素，並將其與相鄰元素進行比較，使其處於正確的位置。我們繼續這樣做，直到列表完全排序。冒泡排序的最壞情況複雜度是 O(n2)** 。其中 n 是列表中元素的數量。

我們如何使用 python 實現冒泡排序並找到最大的元素？

讓我們在初始化一個列表後檢查 python 程序，在for loop的幫助下，使用append操作符將元素添加到列表中。然後打開一個嵌套的 for 循環來實現冒泡排序，因為在外部 for 循環中，我們將每個元素從零到列表的長度。使用內部 for 循環，我們將該元素與列表中的所有其他元素進行比較。藉助 python 編程中的if條件語句，如果比較元素大於被比較元素，我們使用臨時變量進行swap。

算法

步驟 1:初始化一個列表，用 python 語言存儲列表中的值。

第二步:使用 python 中的input方法接受用戶列表中需要的術語數量。

第三步:在 python 編程中使用for loop和append運算符將輸入的元素插入列表。

第四步:從零到列表的長度開始外 for 循環，比較列表中的每個元素。

步驟 5:打開內部 for 循環，從零到一個小於列表長度的元素。

第六步:藉助if條件比較，該元素高於列表中的相鄰元素。

步驟 7:藉助於臨時變量，使用swap方法將元素與相鄰元素交換。

步驟 8:打印列表的最後一個元素，作為列表中最大的元素。

Python 源代碼

a=[]
n=int(input("Enter number of elements:"))
for i in range(1,n+1):
    b=int(input("Enter element:"))
    a.append(b)
for i in range(0,len(a)):
    for j in range(0,len(a)-i-1):
        if(a[j]>a[j+1]):
            temp=a[j]
            a[j]=a[j+1]
            a[j+1]=temp 
print('Largest element in the list is:',a[n-1])

輸出

Enter number of elements: 5
Enter element: 12
Enter element: 14
Enter element: 5
Enter element: 7
Enter element: 2

Largest element in the list is: 14