冒泡排序是一种简单的排序算法,它通过重复地交换相邻元素的位置来排序。具体步骤如下:

  1. 从待排序序列中的第一个元素开始,依次比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。
  2. 继续比较下一对相邻元素,直到比较到序列的最后一个元素。此时,最大的元素已经排到了序列的末尾。
  3. 重复上述步骤,每次比较的元素数量减少1,直到所有元素都排好序。

下面是用 Python 实现的冒泡排序算法:

def bubble_sort(arr):
    n = len(arr)
    for i in range(n - 1):
        for j in range(n - 1 - i):
            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]
sorted_arr = bubble_sort(arr)
print(sorted_arr)

输出结果:

[11, 12, 22, 25, 34, 64, 90]

这里的 'arr' 是待排序的数组,'sorted_arr' 是排序后的结果。

冒泡排序算法详解:Python 实现及示例

原文地址: https://www.cveoy.top/t/topic/qzDn 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录