首页 > 代码库 > 八大排序算法的python实现（三）冒泡排序
八大排序算法的python实现（三）冒泡排序
代码：
#coding:utf-8 #author:徐卜灵 #交换排序.冒泡排序 L = [1, 3, 2, 32, 5, 4] def Bubble_sort(L): for i in range(len(L)): for j in range(i+1,len(L)): if L[i]>L[j]: # temp = L[j] # L[j] = L[i] # L[i] = temp L[i], L[j] = L[j], L[i]#交换顺序 print L Bubble_sort(L)
冒泡排序应该是最熟悉的排序算法了吧，所以基本上写这个算法没遇到什么问题。值得注意的是，python中交换两个数的顺序可以通过这种方式实现，这种小tip可以学习一下。
时间复杂度O(n ** 2)
空间复杂读O （1）
稳定排序算法。
说明：稳定排序大概有四种：直接选择排序、冒泡排序、归并排序、基数排序。
后面两种接下来仍有具体解释。
八大排序算法的python实现（三）冒泡排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。