用python写一个冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。通过多次的遍历，将最大的数逐渐“冒泡”到数列的末尾，从而实现排序。

以下是用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])

在这个代码中，我们首先定义了一个函数bubble_sort，它接收一个数组作为参数。然后，我们使用两个嵌套的for循环来遍历数组中的所有元素。在内部循环中，我们比较相邻的两个元素，如果它们的顺序错误，就交换它们的位置。通过多次的遍历，我们最终得到了一个有序的数组。

最后，我们使用一个for循环来遍历排序后的数组，并打印每个元素的值。

相关问题

使用python写一个冒泡排序

可以使用下面的代码来实现冒泡排序：def bubble_sort(nums):
# 冒泡排序
for i in range(len(nums)-1):
for j in range(len(nums)-i-1):
if nums[j] > nums[j+1]:
nums[j], nums[j+1] = nums[j+1], nums[j]
return nums# 调用冒泡排序函数
nums = [5,2,45,6,8,2,1]
print(bubble_sort(nums))

使用Python写一个冒泡排序

我可以给你一个使用Python编写的冒泡排序的例子：def bubble_sort(nums): n = len(nums) for i in range(n): for j in range(0, n-i-1): if nums[j] > nums[j+1] : nums[j], nums[j+1] = nums[j+1], nums[j] return nums