用Python写个冒泡算法
时间: 2023-05-23 19:05:57 浏览: 87
python实现冒泡排序算法的两种方法
A:
冒泡排序是一种简单的排序算法,其基本思想是重复地从未排序的元素中比较相邻的两个元素,如果顺序不对就交换它们的位置。这样一轮比较完后,最大的元素就自然地“浮”到了数组末尾,然后再对剩余的元素重复进行比较。
下面是使用Python编写的冒泡排序算法的代码示例:
```python
def bubble_sort(a):
n = len(a)
for i in range(n):
for j in range(0, n - i - 1):
if a[j] > a[j + 1]:
a[j], a[j + 1] = a[j + 1], a[j]
# 测试代码
a = [3, 4, 1, 5, 2, 7, 6, 8]
bubble_sort(a)
print(a) # 输出 [1, 2, 3, 4, 5, 6, 7, 8]
```
上述代码中,我们首先使用Python定义了一个名为`bubble_sort`的函数,该函数接受一个列表类型的参数`a`,表示待排序的序列。函数中的代码逻辑采用了两层循环,其中`i`表示进行的轮数,`j`表示比较的范围。在每一轮循环中,内层循环依次比较相邻的两个元素,如果它们的顺序不对就交换它们的位置。在循环结束后,序列中最小的元素就会浮到数组的最前面。这样,当外层循环结束后,整个序列就完成了排序。
最后,我们使用上述代码对一个简单的测试序列进行测试,并输出排序结果。
阅读全文