用python写出冒泡麦序
时间: 2023-07-12 20:49:49 浏览: 103
冒泡排序是一种排序算法,它的基本思想是多次遍历待排序的序列,每次遍历时比较相邻的两个元素,如果它们的顺序不正确,则交换它们的位置。下面是用Python实现冒泡排序的代码:
```python
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# Last i elements are already sorted
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]
# 返回排序后的结果
return arr
```
以上代码中,我们定义了一个名为 `bubble_sort` 的函数,接收一个数组作为参数。函数内部使用了两个循环,第一个循环是对数组进行遍历,第二个循环是对数组中的元素进行比较和交换。最终,函数返回排序后的数组。
你可以使用以下代码来测试 `bubble_sort` 函数:
```python
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])
```
输出结果如下:
```
排序后的数组:
11
12
22
25
34
64
90
```
希望这个例子能够帮助你理解冒泡排序的原理和用Python实现冒泡排序的方法。
阅读全文