其实冒泡排序就是比较相邻的两个数字的大小,然后大的数字排在小的数字的后面,我们依次比较,第一轮比较完成,最大的数字一定是排在我们整个列表的最后面,然后最后的一个数字,就不用纳入我们比较的范畴里面了,经过几轮后,所以的数字都会成一个有序的形状了。

第一个是4和2比较,4大于2,所以4和2交换位置。
第二行4和2比较,4大于1,交换位置
第三行4和5比较,4小于5,所以不用交换位置
大家能够在我的代码当中看到,我设置了exchange这个参数,这个参数的含义就是,在一轮的交换当中,只要交换了位置,我就将exchange这个参数令为False,在后方就不会跳出for循环,说明还有数据不是排序好的,只要我们在一轮交换数据中第一个是4和2比较,4大于2,所以4和2交换位置。
2192

被折叠的 条评论
为什么被折叠?



