排序算法之冒泡排序、选择排序(Python实现)

1、冒泡排序 冒泡排序的原理是:从第一个元素开始,依次和相邻的元素进行比较,若是大小顺序有误,则交换顺序后再和下一个元素比较,如同气泡慢慢从水底升到水面,这样最后一个元素就会是最大(最小)的,这样就完成的第一轮比较,接下来再进行下一轮,下一轮时,也从第一个元素开始,依次比较,此次只用比较到最后一个元素的前一个元素,由于前面已经确认了最后一个元素是最大(最小)的。再进行下一轮,一直循环,这样每经历一
相关文章
相关标签/搜索