导读 Python 冒泡排序是一种常见的排序算法,它通过不断交换相邻元素的位置来将一个序列按照顺序排列。下面介绍一种最简单的 Python 冒泡排序写法。。绿色圃中小学教育网百科专栏,提供全方位全领域的生活知识
Python 冒泡排序是一种常见的排序算法,它通过不断交换相邻元素的位置来将一个序列按照顺序排列。下面介绍一种最简单的 Python 冒泡排序写法。
首先,我们需要定义一个列表,然后使用两个嵌套的 for 循环来实现冒泡排序。外部循环控制排序的轮数,内部循环用于比较相邻元素的大小并交换它们的位置,直到序列排列完毕。
代码如下:
```
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1] :
arr[j], arr[j+1] = arr[j+1], arr[j]
```
在上面的代码中,我们首先获取列表的长度 n,然后使用两个 for 循环来遍历列表,进行比较和交换操作。在内部循环中,我们使用 if 语句来判断相邻元素的大小关系,如果前一个元素大于后一个元素,则交换它们的位置。
最后,我们可以使用以下代码来测试冒泡排序函数:
```
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:")
for i in range(len(arr)):
print("%d" % arr[i])
```
运行结果如下:
```
排序后的数组:
11
12
22
25
34
64
90
```
可以看到,使用最简单的 Python 冒泡排序方法,我们成功将列表中的元素按照顺序排列。
版权声明:本文由用户上传,如有侵权请联系删除!