Python实现冒泡排序
2017-11-22 20:05
281 查看
冒泡排序(Bubble Sort)
冒泡排序,是一种简单的排序算法。通过重复遍历要排序的数列,一次比较两个元素,如果顺序错误,就将其做交换,重复进行直到没有再需要交换,说明数列已经排序完成了思路(升序):
1)比较相邻的元素,如果第一个比第二个大,交换位置
2)对每一对相邻的元素做同样的工作,从开始第一对到结尾最后一对,这一步完成后,最后的元素会是最大的数。
3)针对所有的元素重复以上的步骤,最后一个除外
4)持续每次对越来越少的元素重复上面的步骤,直到,没有任何一对数字需要比较。
python代码实现:
def bubble_sort(value, order=1): if not isinstance(order, int): # 抛出异常 # raise 类似于return 强制中断,不往下执行 raise TypeError("order的类型错误") # 参数3 step 步长, 默认为1 for i in range(len(value) - 1, 0, -1): for y in range(0, i): if order == 1: if value[y] > value[y + 1]: value[y], value[y + 1] = value[y + 1], value[y] else: if value[y] < value[y + 1]: value[y], value[y + 1] = value[y + 1], value[y] return value result = bubble_sort([1, 3, 4, 2, 5, 8, 100, 20, 25], 1) print result时间复杂度:
最优时间复杂度:O(n)(表示遍历一次发现没有任何可以交换的元素,排序结束。)
最坏时间复杂度:O(n^2)
稳定性:稳定
演示图:
相关文章推荐
- Python实现冒泡排序的简单应用示例
- 选择排序、插入排序、冒泡排序python实现
- 【代码】Python冒泡排序的实现
- python用for循环实现冒泡排序
- Python 实现冒泡排序
- python实现冒泡排序和快速排序
- Python实现冒泡排序
- python3实现冒泡排序和插入排序
- 排序算法总结(冒泡排序、直接插入排序、希尔排序)(python实现)
- 冒泡排序-Python与PHP实现版
- 【代码】Python冒泡排序的实现
- 利用python实现冒泡排序
- 冒泡排序(python实现)
- 八大排序算法的python实现(三)冒泡排序
- 冒泡排序的Python实现
- Python 实现的冒泡排序
- python 实现冒泡排序
- 【代码】Python冒泡排序的实现
- Python实现冒泡排序
- 【代码】Python冒泡排序的实现