冒泡排序python调用
时间: 2023-11-24 19:53:21 浏览: 63
python 实现冒泡排序
以下是冒泡排序的Python实现及调用方法:
```python
# 冒泡排序函数
def bubbleSort(arr):
# 定义两层循环,外层循环表示轮数,内层循环表示比较次数
for i in range(len(arr) - 1):
for j in range(len(arr) - i - 1):
# 如果存在相对靠前元素大于相对靠后元素的情况,那么就请交换两元素
if arr[j] > arr[j + 1]:
# 交换两元素
temp = arr[j]
arr[j] = arr[j + 1]
arr[j + 1] = temp
# 调用冒泡排序函数
if __name__ == '__main__':
# 定义一个数组
arr = [4, 6, 3, 9]
# 打印排序前的数组
print(arr)
# 调用冒泡排序函数,对原始数组进行升序排序
bubbleSort(arr)
# 打印排序后的数组
print(arr)
```
调用方法:
1. 定义一个数组,例如`arr = [4, 6, 3, 9]`。
2. 调用`bubbleSort(arr)`函数,对数组进行排序。
3. 排序后的结果存储在原数组`arr`中,可以通过`print(arr)`打印出来。
阅读全文