氣泡排序是向前移動小元素或向后移動大元素。比較是兩個相鄰元素之間的比較，兩個元素之間也會發(fā)生交換。因此，如果兩個元素是相等的，我認(rèn)為交換它們不會很無聊；如果兩個相等的元素不相鄰，即使之前的成對交換相鄰

氣泡排序是向前移動小元素或向后移動大元素。比較是兩個相鄰元素之間的比較，兩個元素之間也會發(fā)生交換。因此，如果兩個元素是相等的，我認(rèn)為交換它們不會很無聊；如果兩個相等的元素不相鄰，即使之前的成對交換相鄰，此時也不會交換，所以相同元素的順序不會改變，所以氣泡排序是一種穩(wěn)定的排序算法。

冒泡排序是不是穩(wěn)定排序？

它是冒泡排序、冒泡排序、快速排序、堆排序性能比較與排序方法比較次數(shù)移動次數(shù)穩(wěn)定性輔助空間最佳最差最佳最差冒泡排序n^20 n^2是1 1快速排序nlogn^2 logn n n no logn堆排序nlogn nlogn no 1 1。當(dāng)要排序的序列基本上是有序的時，冒泡排序是最佳情況，快速排序是最差情況，堆排序是最佳和最差情況。所以答案是氣泡排序。

對同一個基本有序的待排序列分別進(jìn)行堆排序、快速排序和冒泡排序？

冒泡排序、插入排序、合并排序和基數(shù)排序是穩(wěn)定排序。快速排序、選擇排序、堆排序和希爾排序都是不穩(wěn)定排序。冒泡排序、插入排序和選擇排序的時間復(fù)雜度為O（n^2），合并排序、堆排序和快速排序的時間復(fù)雜度為O（n*log（n）），冒泡排序、插入排序和選擇排序的空間復(fù)雜度為O（1），合并排序為O（n）。

冒泡排序，堆排序，快速排序，插入排序，歸并排序的的穩(wěn)定性及時間空間復(fù)雜度？

氣泡排序的優(yōu)點：比較簡單，空間復(fù)雜度低，是一個穩(wěn)定的缺點：時間復(fù)雜度太高，效率不好