冒泡排序python例题
冒泡排序是一种基础的排序算法,下面是一个使用Python语言编写的冒泡排序的例题:
```python
def bubble_sort(arr):
n = len(arr)
# 遍历数组,进行 n-1 轮的冒泡操作
for i in range(n - 1):
# 每一轮冒泡操作,将最大的数移动到末尾
for j in range(n - i - 1):
if arr[j] > arr[j + 1]:
# 交换相邻两个数的位置
arr[j], arr[j + 1] = arr[j + 1], arr[j]
# 测试示例
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:")
for i in range(len(arr)):
python 定义数组 print(arr[i], end=" ")
```
输出结果:
```
排序后的数组:
11 12 22 25 34 64 90
```
在上述例题中,我们定义了一个名为`bubble_sort`的函数,接受一个整数数组作为参数。函数内部使用两个嵌套的循环来实现冒泡排序的逻辑,通过比较相邻的两个数并交换位置来实现排序。外层的循环控制进行 n-1 轮冒泡操作,内层的循环用于每一轮冒泡操作中的比较和交换。
在测试示例中,我们将一个乱序的整数数组传入`bubble_sort`函数,并打印出排序后的数组。可以看到,输出结果是按照升序排列的。
请注意,冒泡排序算法的时间复杂度为 O(n^2),在处理大规模数据时效率较低。因此,在实际应用中可能会选择其他更高效的排序算法。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论