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