weixin_39723507的博客

转载 冒泡法

1.两两比较，大的往后面压，比较n-1轮,剩的最后一个数一定是最小的（冒泡结果从小到大排序） 以此例子为例： 0 1 2 3 64 34 25 12 1.34 25 12 64 2.25 12 34 64 3.12 25 34 64 def paixu(arr): n = len(arr) # 遍历所有数组元素(大部分参数用的是n，实际比较n-1轮,i取0-2) ...