冒泡排序原理？

冒泡法是一種簡單的排序方法，它的實現非常簡單。首先對n個項目進行掃描，比較相領兩個項目的大小，若發(fā)現違背大小次序則進行互換，由此可以使n個項目中的最大者換到最后。

冒泡排序算法原理

1、從后往前依次比較相鄰的元素。若是要按照升序排序，則后面的元素比前面的小，就交換這2個元素；降序則相反。

2、對每一對相鄰元素作同樣的工作，從第一對到最后一對。進行一輪比較交換下來，最后的元素就會是最小（或最大）的數了，這個數就不用參與后面的比較操作了。

3、針對所有的元素重復以上的步驟。

4、持續(xù)每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

原理：是將前后數組內的兩個元素進行比較（我們這個例子進行升序排序，降序排序原理相同），大的元素位置往后調整，后面元素依次執(zhí)行。