Python3冒泡排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Python3冒泡排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1627字，纯文字阅读大概需要3分钟。

内容图文

练习：将路径为 D:\data.txt 的文件读取，并取出数字部分进行排序（不能使用内置排序方法），这里我们使用冒泡排序法

　文件读取并取出数字部分（略）

一：什么叫冒泡排序

　　冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，一层一层的将较大的元素往后移动，其现象和气泡在上升过程中慢慢变大类似，故成为冒泡排序。

1：原理　

• 从第一个和第二个开始比较，如果第一个比第二个大，则交换位置，然后比较第二个和第三个，逐渐往后

• 经过第一轮后最大的元素已经排在最后，所以重复上述操作的话第二大的则会排在倒数第二的位置。

• 那重复上述操作n-1次即可完成排序，因为最后一次只有一个元素所以不需要比较

with open('D:\data.txt','r+') as f:
    res = f.read()
    print(res)

    #字符串替换，将空格替换为逗号
    res = res.replace('\n',',')
    print('res为：',res)

    #字符串分割，将字符串以逗号分隔成为一个列表
    m = res.split(',')
    print('m为：',m)

    #取出数字部分
    li = []
    for i in m:
        if i.isdigit():
            li.append(i)
    #冒泡排序
    cd = len(li)
    while cd > 0:
        for i in range(len(li)-1):
            if li[i] > li[i+1]:
                li[i],li[i+1] = li[i+1],li[i]   #交换列表元素，相当于一次性赋了两个值
        cd -=1
    print(li)

2：特性

　　冒泡排序是一种简单直接暴力的排序算法，为什么说它暴力？因为每一轮比较可能多个元素移动位置，而元素位置的互换是需要消耗资源的，所以这是一种偏慢的排序算法，仅适用于对于含有较少元素的数列进行排序。

• 稳定性：我们从代码中可以看出只有前一个元素大于后一个元素才可能交换位置，所以相同元素的相对顺序不可能改变，所以它是稳定排序

• 比较性：因为排序时元素之间需要比较，所以是比较排序

• 时间复杂度：因为它需要双层循环n*(n-1))，所以平均时间复杂度为O(n^2)

• 空间复杂度：只需要常数个辅助单元，所以空间复杂度为O(1)，我们把空间复杂度为O(1)的排序成为原地排序（in-place）

• 记忆方法：想象成气泡，一层一层的往上变大

 

内容总结

以上是互联网集市为您收集整理的Python3冒泡排序全部内容，希望文章能够帮你解决Python3冒泡排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---