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

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

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

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

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

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

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

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