使用冒泡排序在数组中查找最大元素的 Python 程序


2022年3月3日, Learn eTutorial
1589

在这个简单的 Python 程序中,我们需要找到最大元素。这是一个基于数字的 Python 程序。

为了更好地理解这个示例,我们始终建议您学习以下列出的 Python 编程基础知识

什么是冒泡排序?

在这个 Python 程序中,我们需要使用冒泡排序找到列表中的最大元素。首先,对列表进行排序,然后从已排序的列表中检查最大元素。为了对列表进行排序,使用了冒泡排序方法。

冒泡排序: 这是一种最简单的排序类型,但实际应用中很少使用。它也称为比较排序。它的工作原理是,我们必须获取列表中的一个元素,并将其与相邻元素进行比较,直到该元素在列表中处于正确的位置。

在第二次遍历中,我们获取下一个元素并将其与相邻元素进行比较,使其处于正确的位置。我们继续这样做,直到列表完全排序。冒泡排序的最坏情况复杂度为 O(n**2),其中 n 是列表中的元素数量。

我们如何实现冒泡排序并使用 Python 查找最大元素?

让我们在初始化列表后检查 Python 程序,并借助 for 循环,使用 append 运算符将元素添加到列表中。然后打开一个嵌套的 for 循环来实现冒泡排序,就像在外层 for 循环中我们从零到列表长度获取每个元素一样。使用内层 for 循环,我们将该元素与列表中的所有其他元素进行比较。借助 Python 编程中的 if 条件语句,如果比较元素大于被比较元素,我们使用临时变量进行 swap

算法

步骤 1:初始化一个列表,用于在 Python 语言中存储列表中的值。

步骤 2:使用 Python 中的 input 方法接受用户列表中所需的项数。

步骤 3:在 Python 编程中使用 for 循环append 运算符将输入的元素插入到列表中。

步骤 4:外层 for 循环从列表的长度开始,以比较列表中的每个元素。

步骤 5:内层 for 循环从零到列表长度减一个元素。

步骤 6:借助 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