能帮我用python写一个冒泡排序吗
当然可以。以下是一个简单的冒泡排序代码示例:
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(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,它接收一个数组作为参数。该函数使用两个嵌套的循环来比较相邻的元素,并在必要时交换它们。外循环控制循环次数,内循环控制每次循环需要比较的元素对的数量。每次内循环完成后,最大的元素都会被推到数组的末尾,因此外循环可以在下一次迭代中跳过这些元素。最后,我们将排序后的数组打印出来
原文地址: https://www.cveoy.top/t/topic/do67 著作权归作者所有。请勿转载和采集!