帮我用python写一段冒泡算法
时间: 2023-04-03 21:04:13 浏览: 99
好的,以下是冒泡排序算法的 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]
return arr
# 测试
arr = [64, 34, 25, 12, 22, 11, 90]
print(bubble_sort(arr))
希望能帮到你!
相关问题
用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]
# 例子
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:", arr)
```
这段代码中,我们定义了一个名为`bubble_sort`的函数,它接收一个数组`arr`作为参数。该算法使用嵌套循环来比较相邻的元素,如果它们的顺序不正确,就交换它们的位置,直到整个数组都被排序。
在循环中,`i`代表当前已经排序的元素个数,`j`代表当前比较的元素索引。内部循环从0开始,每次比较相邻的两个元素,如果前一个元素比后一个元素大,则交换它们的位置。
最后,我们使用一个例子数组来测试这个算法,并打印排序后的结果。
python写一段冒泡算法
好的,下面是一段使用Python实现冒泡排序算法的代码:
```python
def bubbleSort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# 最后i个元素已经排好序
for j in range(0, n-i-1):
# 如果当前元素大于下一个元素,则交换它们
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
```
其中,参数`arr`是待排序的数组。该算法的时间复杂度为O(n^2)。
阅读全文