在这个简单的 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