Login
网站首页 > 文章中心 > python

冒泡排序法python

作者:小编 更新时间:2023-07-08 10:33:30 浏览量:141人看过

下面土嘎嘎小编分享使用冒泡排序算法对一个 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("排序后的列表:", arr)

在这段代码中, bubble_sort  函数实现了冒泡排序算法。它接受一个列表  arr  作为参数,并在原地对列表进行排序。

冒泡排序的基本思想是通过多次遍历列表,每次将相邻的两个元素进行比较,如果顺序错误就交换它们,从而逐步将最大元素冒泡到末尾。重复这个过程直到所有元素都按照升序排列。

上面给出的代码中的外层循环控制遍历次数,内层循环执行相邻元素的比较和交换操作。在每次内层循环完成后,当前轮次的最大元素已经移动到了最后的位置,因此下一轮循环只需考虑前面未排序的部分。

最后,打印输出排序后的列表结果。在示例中,输入的列表为  [64, 34, 25, 12, 22, 11, 90] ,经过冒泡排序后得到  [11, 12, 22, 25, 34, 64, 90] 。


版权声明:倡导尊重与保护知识产权,本站有部分资源、图片来源于网络,如有侵权,请联系我们修改或者删除处理。
转载请说明来源于"土嘎嘎" 本文地址:http://www.tugaga.com/jishu/python/1079.html
<<上一篇 2023-07-08
下一篇 >> 2023-07-08

编辑推荐

热门文章