使用冒泡排序进行排序
时间: 2024-04-26 12:19:06 浏览: 8
以下是使用冒泡排序进行排序的Python代码和解释:
```python
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# Last i elements are already in place
for j in range(0, n-i-1):
# traverse the array from 0 to n-i-1
# Swap if the element found is greater than the next element
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)):
print("%d" %arr[i]),
```
以上代码首先定义了一个`bubble_sort`函数,该函数接受一个列表作为参数,然后使用冒泡排序算法对其进行排序。在冒泡排序中,我们需要遍历整个数组,并在每个相邻元素之间进行比较,如果它们不是按照升序排列的,我们就交换它们的位置,直到整个数组都按照升序排列。在这个例子中,我们使用两个嵌套的`for`循环来完成这个过程。