首页 » python » 正文

python 冒泡排序

代码参考地址:http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/#comments

冒泡排序是因为每次都将现有数组中最大的冒泡到最后,所以叫冒泡排序

第一次循环的目的就是找到最大值,并将其放到最后的位置,具体方法是

a[0]和a[1]进行比较,将两者当中比较大的放到后边,即是最终的结果a[1]>a[0],如果不是,两着位置互换

然后继续,a[1]和a[2]比较,确保a[1]是两者中大的值,这同时也是前3个中最大的

….

最后的结果就是最后一个元素是所有元素中最大的元素,第一次大循环结束

第二次开始:

这一次和第一次循环一样,还是从a[0]开始,但是,我门这一次不需要关系最后一个元素的大小,因为上一次循环我们就已经保证它最大了

…..

 

发表评论