python冒泡排序

导读 冒泡排序是一种简单的排序算法。它重复地遍历待排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。这个过程重复进行,直...

冒泡排序是一种简单的排序算法。它重复地遍历待排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。这个过程重复进行,直到整个序列被排序为止。

下面是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),对于大数据量的排序效率不高,但是对于小规模的数据排序来说,它的实现和理解都比较简单。

版权声明:本文由用户上传,如有侵权请联系删除!