冒泡排序算法
冒泡排序算法的奥妙(中国大学生计算机设计大赛)_哔哩哔哩_bilibili
https://www.bilibili.com/video/BV1JT411W72c/?spm_id_from=333.788.recommend_more_video.2&vd_source=fccf92a3f1234b17203559533ec46fe0
讲解的很清晰,是用C语言实现的。
利用冒泡排序算法使用Python对列表排序:
ls = [12, 5, 23, 6,2,34,23,18] print('原数组:',ls) for i in range(1,len(ls)): # 一共排n轮 j = 0 while j < len(ls)-i: #每轮比较的次数 n-i,因为每轮都会有一个较大值排在最后面 if ls[j] > ls[j+1]: ls[j], ls[j+1] = ls[j+1], ls[j] j += 1 print('冒泡排序后的数组:',ls)