冒泡排序是一种简单的排序算法。它重复地遍历待排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。这个过程重复进行,直到整个序列被排序为止。
下面是Python实现的冒泡排序的代码示例:
```python
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] # Python特有的交换元素方式
return arr # 返回排序后的数组
# 测试冒泡排序函数
arr = [64, 34, 25, 12, 22, 11, 90] # 待排序数组
sorted_arr = bubble_sort(arr) # 对数组进行冒泡排序
print("排序后的数组:") # 输出排序后的数组
for i in range(len(sorted_arr)): # 输出每个元素的值
print("%d" % sorted_arr[i], end=" ") # 使用end参数不换行输出元素值
```
以上代码将会输出排序后的数组。冒泡排序的时间复杂度是O(n^2),对于大数据量的排序效率不高,但是对于小规模的数据排序来说,它的实现和理解都比较简单。