比較是兩個相鄰元素的比較，交換也發生在這兩個元素之間。因此，如果兩個元素相等，則不會再次交換；如果兩個相等的元素不相鄰，即使它們通過前面的成對交換而相鄰，此時也不會交換，因此相同元素的順序沒有改變，因此冒泡排序是壹種穩定的排序算法。
次線性時間
對於壹個算法，如果它匹配T（n）= o（n），則它的時間復雜度是亞線性時間或亞線性時間。事實上，除了匹配上述定義的算法外，其他算法也具有次線性時間的時間復雜度。例如，有O（n）Grover搜索算法。
常見的非齊次線性時間算法都采用並行處理（如計算NC 1的矩陣行列式）、非經典處理（如Grover搜索）或選擇性地對保證輸入結構進行假設（如冪對數時間二分搜索法）。
然而，在某些情況下，例如第壹個log（n）位中的壹位作為索引的字符串組，它可能取決於每個位輸入，但它也匹配次線性時間的條件。
“次線性時間算法”通常是指那些與上壹段中的描述不匹配的算法。它們通常在傳統的計算機體系結構系列中運行，並且不允許任何關於輸入的預先假設。但它們可以是隨機算法，而且除了特殊情況外，它們必須是真正的隨機算法。