分享

Python冒泡排序

 jufei 2023-06-06 发布于重庆

当我们需要将一组数据按照升序或降序排列时,可以使用冒泡排序算法。该算法的基本思想是从待排序数据的左端开始,将相邻两个数据进行比较,若左边的数据大于右边的数据,则将两者交换位置,一直重复此操作,直至数据排序完成。

下面是一个使用 Python 语言实现的冒泡排序的例子:

```python

def bubble_sort(arr):

n = len(arr)

for i in range(n - 1):

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` 的函数,其参数为待排序的数组 `arr`。该函数采用了双层循环来对数组进行排序,其中外层循环 `for i in range(n - 1)` 用来控制排序的趟数,内层循环 `for j in range(n - i - 1)` 用来比较相邻两个数据并交换它们的位置,如果左边的数据 `arr[j]` 大于右边的数据 `arr[j + 1]`,则将两者互换位置。最终,我们调用 `bubble_sort` 函数对给定的数组 `arr` 进行排序,并输出排序后的结果。

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多