依次比較兩個相鄰的數,小數在前,大數在後。即在第壹遍中:先將1和第二個數進行比較,小數放在前面,大數放在後面。然後將第二個數與第三個數進行比較,小數放在前面,大數放在後面,以此類推,直到最後兩個數比較完畢,小數放在前面,大數放在後面。重復第壹步,直到所有排序完成。
第壹次比較後,最後壹個數必須是數組中最大的數,所以最後壹個數不會參與第二次比較;第二次比較後,倒數第二個數也必須是數組中第二大的數,所以第三次比較時最後兩個數不參與比較;以此類推,每趟比較次數為-1。
冒泡排序算法的工作原理如下:
1,比較相鄰元素。如果第壹個比第二個大,就把它們換了。
2.對每壹對相鄰的元素做同樣的工作,從開始的第壹對到結束的最後壹對。此時,最後壹個元素應該是最大的數字。
3.對除最後壹個元素之外的所有元素重復上述步驟。
4.每次對越來越少的元素繼續重復上述步驟,直到沒有要比較的數字對。