写一段冒泡排序python
时间: 2023-09-20 16:13:30 浏览: 60
当然,下面是冒泡排序的 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]
# 测试代码
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
```
相关问题
写一段冒泡排序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代码实现,希望对您有所帮助!
阅读全文