bubble_sort的排序思路 :向右对比
分析:将list_int = [9,8,7,6,5] 正序排列
#1 len = 5 j in range(1, len(arr))
89765
87965
87695 # len - 1 i in range(0, len(arr) - j) j
87659
#2
78659
76859 # len - 2 i in range(0, len(arr) - j)
76589
#3
67589 #len - 3 i in range(0, len(arr) - j)
65789
#4
56789 # len- 4
#[9,8,7,6,5,4]
#987654 len() = 6
#1第一次循环将(9)排入该放入的位置
#897654
#879654
#876954
#876594
#876549
#2第二次循环将(8)排入该放入的位置
#786549
#768549
#765849
#765489
#3第三次循环将(7)排入该放入的位置
#675489
#657489
#654789
#4第四次循环将(6)排入该放入的位置
#564789
#546789
#5第五次循环将(5)排入该放入的位置
#456789
bubble_sort的for循环实现:
bubble_sort的for循环实现: