1.冒泡排序的含义
- 每次交换两个，把大的扔在末尾，
- 每一轮可以确定末尾是最大的，然后是次尾部，依次进行下去。
- 老师：每次都是搞定最大的数，最大的数往右边冒。再接着搞定下一轮，直到整个数组有序。
- 图示：
2.示例代码
def bubble_sort(arr):# if not arr or len(arr) < 2:# returnn = len(arr)# 0 ~ end# 0 ~ end-1# 0 ~ end-2# ...# 0 ~ 0for end in range(n - 1, 0, -1): # 倒着取,末尾n-1开始,取到0# 0 1 i==0 1# 1 2 i==1 2# 2 3 i==2 3# end-1 end i==end-1for i in range(end): # i=0~end-1 # python默认不取尾if arr[i] > arr[i + 1]: # 左侧大,要冒到右侧去,此时交换arr[i], arr[i + 1] = arr[i + 1], arr[i]# 示例使用
arr = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(arr)
print("Sorted array is:", arr)
3.练习代码
def bubble_sort(arr):n = len(arr)for end in range(n - 1, 0, -1): # 0~end--for i in range(end): # 0~end-1if arr[i] > arr[i + 1]:arr[i], arr[i + 1] = arr[i + 1], arr[i]return arrnums = [5, 4, 2, 3, 1]
print(bubble_sort(nums))4.截图
5.感悟
- 轻轻松松
- 记忆点end,的范围是end--
- i的范围是0~end-1
6.代码思路
- end--
- i的范围是0~end-1，每次比较i和i+1
7.参考文献
https://www.runoob.com/w3cnote/bubble-sort.html
https://www.bilibili.com/video/BV12P41147to/?spm_id_from=333.999.0.0&vd_source=6176e79b66461eb74da787cb8321925b
