请为一个有数字组成的python列表写一段冒泡排序代码
时间: 2024-05-08 22:14:56 浏览: 84
以下是一个基于冒泡排序算法的 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("排序后的数组:")
for i in range(len(arr)):
print("%d" % arr[i])
```
输出:
```
排序后的数组:
11
12
22
25
34
64
90
```
在代码中,我们首先定义了一个名为 `bubble_sort` 的函数,该函数接受一个由数字组成的列表 `arr` 作为输入参数。然后,我们使用两个嵌套的 `for` 循环来遍历数组元素,并比较相邻的元素,如果它们顺序不正确,我们就交换它们。最后,我们在主程序中调用该函数,并输出排序后的数组。
相关问题
写一段冒泡排序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]
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("排序后的数组:")
for i in range(len(arr)):
print("%d" % arr[i])
```
这段代码中,我们定义了一个叫做 `bubble_sort` 的函数,它接收一个数组 `arr` 作为参数,并对这个数组执行冒泡排序算法。在排序过程中,我们使用了两个嵌套的循环来遍历数组,并比较相邻的元素,如果它们的顺序不符合要求,那么就进行交换。最终,我们输出了排序后的数组。
写一段冒泡排序Python代码
当然可以,以下是冒泡排序的Python代码实现:
```python
def bubbleSort(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("排序前的数组:")
print(arr)
print("排序后的数组:")
print(bubbleSort(arr))
```
以上便是冒泡排序的Python代码实现,希望对您有所帮助!
阅读全文