冒泡排序是一種簡單的排序算法,它重復(fù)地遍歷要排序的列表,比較相鄰元素并交換它們的位置,直到?jīng)]有任何交換發(fā)生為止。它的基本原理如下:
- 遍歷輸入數(shù)組,比較相鄰的兩個(gè)元素,如果前一個(gè)元素大于后一個(gè)元素,則交換它們的位置。
- 繼續(xù)遍歷數(shù)組,重復(fù)上述比較和交換的步驟,直到遍歷到最后一個(gè)元素。
- 上述步驟完成后,最大的元素就會(huì)排在最后的位置。
- 重復(fù)執(zhí)行上述步驟,每次遍歷的元素減少一個(gè),直到所有元素都排好序。
冒泡排序的名稱來自于每次遍歷時(shí),最大的元素會(huì)像氣泡一樣慢慢浮到列表的最后。它的時(shí)間復(fù)雜度為O(n^2),其中n是待排序的元素個(gè)數(shù)。