冒泡排序

最新推荐文章于 2021-02-28 18:10:05 发布

正牌小白牙

最新推荐文章于 2021-02-28 18:10:05 发布

阅读量143

点赞数

分类专栏：算法文章标签：算法冒泡排序 python

本文链接：https://blog.csdn.net/weixin_41678663/article/details/81773734

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

冒泡排序算法的运作如下：

比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

def buddle_sort(alist):
    """冒泡排序"""
    n = len(alist)
    # j等于遍历的循环比较次数
    for j in range(0, n-1):
        # i 每次循环遍历的时候需要空间的角标
        exchange = False
        for i in range(0, n-1-j):
            # 完成数据的比较
            if alist[i] > alist[i+1]:
                # 交换
                alist[i], alist[i+1] = alist[i+1], alist[i]
                exchange = True
        if exchange == False:
            break


if __name__ == '__main__':
    li = [3,2,4,1,5]
    buddle_sort(li)
    print(li)

以上列表是li = [3, 2, 4, 1, 5] ,冒泡排序的过程是

3和2进行比较3比较得到列表li = [2, 3, 4, 1, 5],然后3和4比较不需要换位置li = [2, 3, 4, 1, 5],然后用4和1比较,交换位置li = [2, 3, 1, 4, 5],最后4和5比较,得到列表li = [2, 3, 1, 4, 5]
将2和3进行比较,不需要改变位置;再将3和1进行比较,交换位置得到列表li = [2, 1, 3, 4, 5]; 再将3和4进行比较,不需要换位置,得到列表li = [2, 1, 3, 4, 5]
将2和1比较,交换位置li = [1, 2, 3, 4, 5],2和3比较,不需要交换位置li = [1, 2, 3, 4, 5]
最后1和2进行比较,不需要换位置,排序完成得到li = [1, 2, 3, 4, 5]