1.冒泡核心思想
每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置
比如有五个数: 12, 35, 99, 18, 76, 从大到小排序, 对相邻的两位进行比较
第一趟:
- 第一次比较: 35, 12, 99, 18, 76
- 第二次比较: 35, 99, 12, 18, 76
- 第三次比较: 35, 99, 18, 12, 76
- 第四次比较: 35, 99, 18, 76, 12
经过第一趟比较后, 五个数中最小的数已经在最后面了, 接下来只比较前四个数, 依次类推
- 第二趟
99, 35, 76, 18, 12
- 第三趟
99, 76, 35, 18, 12
- 第四趟
99, 76, 35, 18, 12
比较完成
冒泡排序原理: 每一趟只能将一个数归位, 如果有n个数进行排序,只需将n-1个数归位, 也就是说要进行n-1趟操作(已经归位的数不用再比较)
def bubble_sort(L):
if len(L)==0:
return
if len(L)>0:
for i in range(len(L)-1): //i决定比较的趟数
for j in range(len(L)-1-i): //j表示下标,每执行一次i的for循环,就归位一个数,下次就少比较一个数
if L[j]<L[j+1]:
L[j],L[j+1]=L[j+1],L[j]
return l
l = [5,3,1,6,9,2,11]
bubble_sort(l)
print(l)
2.算法分析
最佳情况:T(n) = O(n) 最差情况:T(n) = O(n2) 平均情况:T(n) = O(n2)
属于内排序,即所有排序操作都在内存中完成,属于稳定,空间复杂度O(n)
3.动图演示
标签:12,18,35,99,76,冒泡,原理,排序,比较 来源: https://blog.csdn.net/xin_xin666/article/details/87970499
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。