Python3 数据结构与算法之冒泡排序
来源:互联网 发布:vscode typings文件 编辑:程序博客网 时间:2024/06/05 18:50
冒泡排序
冒泡排序的时间复杂度问题
- 最优时间复杂度:O(n) (表示遍历一次发现没有任何可以交换的元素,排序结束。)
- 最坏时间复杂度:O(n2)
- 稳定性:稳定
- 比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
def maopao(alist): n = len(alist) for j in range(0, n - 1): for i in range(0, n - 1 - j): if alist[i] > alist[i + 1]: alist[i], alist[i + 1] = alist[i + 1], alist[i] print(alist)if __name__ == "__main__": list1 = [5, 6, 7, 4, 9, 11, 20, 1] maopao(list1)根据上述代码会发现如果一个顺序表中的数据为累死[1,2,3,4,5,6]的有序序列,那么代码中并不能够对其进行判断,所以我们对代码进行改进,当其进行交换的时候我们进行计数,改进后如下:
def maopao(alist): n = len(alist) for j in range(0, n - 1): count = 0 for i in range(0, n - 1 - j): if alist[i] > alist[i + 1]: alist[i], alist[i + 1] = alist[i + 1], alist[i] count += 1 if 0 == count: break print(alist)if __name__ == "__main__": list1 = [5, 6, 7, 4, 9, 11, 20, 1] maopao(list1)
冒泡排序的动态理解
阅读全文
0 0
- Python3 数据结构与算法之冒泡排序
- Python3 数据结构与算法之选择排序
- 数据结构与算法之二冒泡排序
- 数据结构与算法之冒泡排序
- 数据结构与算法之冒泡排序
- 数据结构与算法之排序算法---冒泡排序
- 【数据结构与算法】冒泡排序
- 数据结构与算法-冒泡排序
- 数据结构与算法-----冒泡排序
- 【数据结构与算法】冒泡排序
- 【数据结构与算法】冒泡排序
- 数据结构与算法学习之路:优化的冒泡排序
- Java数据结构与算法之数组排序——冒泡
- Android程序员必备-数据结构与算法之冒泡排序
- 数据结构与算法之基础排序(冒泡/插入/选择)<十>
- 数据结构--排序算法之冒泡排序
- 数据结构 排序算法之冒泡排序
- 数据结构排序算法之冒泡排序法
- 红黑树
- 用栈实现表达式的求值(iOS计算器的实现)
- 《Effective Java》读后感(一)
- 状态机(二):Verilog状态机实现
- Solve Kafka"Failed to send messages after 3 tries"
- Python3 数据结构与算法之冒泡排序
- iOS Technical support
- 初级统计单词个数
- ssm框架配置相关的问题。
- 面向对象的含义
- JavaScript创建对象的三种方法
- 基础练习 特殊回文数
- java网页版加好友功能实现思路
- 多线程 猜数字