一维数组冒泡排序代码
时间: 2024-10-30 12:06:22 浏览: 22
二维数组排序
一维数组冒泡排序是一种简单的排序算法,它通过不断交换相邻元素的位置,逐步将较大的元素“浮”到数组的一端。以下是使用Python语言的一个基本冒泡排序代码示例:
```python
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# 最后i个元素已经排好序,无需再比较
for j in range(0, 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 num in arr:
print(num, end=" ")
```
在这个代码中,`bubble_sort`函数接受一个一维数组作为输入,然后内部通过两个嵌套循环来进行比较和交换。外层循环控制遍历次数(最多n次),内层循环负责比较和交换相邻元素。
阅读全文