初始狀態(tài)為正序，一次掃描即可完成排序。將所需的關(guān)鍵字數(shù)和記錄數(shù)移動到最?。簹馀菖判蚴菍⑿≡叵蚯耙苿踊?qū)⒋笤叵蚝笠苿?，比較兩個相鄰元素之間的差異，并在兩個元素之間發(fā)生交換。因此，如果兩個元素相等，就

初始狀態(tài)為正序，一次掃描即可完成排序。將所需的關(guān)鍵字數(shù)和記錄數(shù)移動到最小：氣泡排序是將小元素向前移動或?qū)⒋笤叵蚝笠苿?，比較兩個相鄰元素之間的差異，并在兩個元素之間發(fā)生交換。因此，如果兩個元素相等，就不會進行交換；如果兩個相等的元素不相鄰，即使通過之前的成對交換相鄰，此時也不會進行交換，因此相同元素的順序不會發(fā)生變化，因此氣泡排序是一種穩(wěn)定的排序算法。

冒泡排序算法的時間復(fù)雜度是什么？

氣泡排序算法：重復(fù)訪問要排序的元素列，依次比較兩個相鄰的元素，如果它們的順序（如從大到小，從a到Z的縮寫）錯誤，則交換它們。重復(fù)訪問元素的工作，直到不需要交換相鄰的元素，也就是說，元素已經(jīng)被排序。這個算法的名字來源于這樣一個事實，即元素越大，通過交換會慢慢地“浮”到序列的頂端（升序或降序），就像碳酸飲料中的二氧化碳氣泡最終會浮到頂端一樣，因此被稱為“氣泡排序”。