Python中的冒泡排序（bubble_sort）

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循环实现：