對同一個基本有序的待排序列分別進(jìn)行堆排序、快速排序和冒泡排序？是冒泡排序，冒泡排序、快速排序、堆排序的性能比較對照排序方法 比較次數(shù) 移動次數(shù) 穩(wěn)定性 輔助空間

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

是冒泡排序，冒泡排序、快速排序、堆排序的性能比較對照排序方法 比較次數(shù) 移動次數(shù) 穩(wěn)定性 輔助空間 最好 最差 最好 最差 最好 最差冒泡排序 n n^2 0 n^2 是 1 1快速排序 nlogn n^2 logn n 否 logn n堆排序 nlogn nlogn nlogn nlogn 否 1 1 而當(dāng)待排序列已基本有序時，對冒泡排序來說是最好情況，對快速排序來說就是最差情況，而堆排序則最好最差都一樣。因此本題答案是冒泡排序。

數(shù)據(jù)結(jié)構(gòu)里的堆排序和和C語言里堆內(nèi)存的“堆”是什么意思，有沒有什么聯(lián)系？

沒有一毛的關(guān)系。