冒泡排序原理


冒泡排序原理

冒泡法是一种简单的排序方法,它的实现非常简单 。首先对n个项目进行扫描 , 比较相领两个项目的大小 , 若发现违背大小次序则进行互换,由此可以使n个项目中的最大者换到最后 。
冒泡排序算法原理
1、从后往前依次比较相邻的元素 。若是要按照升序排序,则后面的元素比前面的?。?就交换这2个元素;降序则相反 。
2、对每一对相邻元素作同样的工作,从第一对到最后一对 。进行一轮比较交换下来,最后的元素就会是最?。ɑ蜃畲螅┑氖耍飧鍪筒挥貌斡牒竺娴谋冉喜僮髁?。
3、针对所有的元素重复以上的步骤 。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较 。
【冒泡排序原理 - 经验总结 www.jingyanzongjie.com】
原理:是将前后数组内的两个元素进行比较(我们这个例子进行升序排序,降序排序原理相同),大的元素位置往后调整 , 后面元素依次执行 。

经验总结扩展阅读