堆排序，希爾排序，冒泡排序，快速排序，哪個(gè)最費(fèi)時(shí)？下列四種排序中（ ）的空間復(fù)雜度最大。 (A) 快速排序 (B) 冒泡排序 (C) 希爾排序 (D) 堆？快速排序通常是O（log2n），這也是遞歸的

堆排序，希爾排序，冒泡排序，快速排序，哪個(gè)最費(fèi)時(shí)？

下列四種排序中（ ）的空間復(fù)雜度最大。 (A) 快速排序 (B) 冒泡排序 (C) 希爾排序 (D) 堆？

快速排序通常是O（log2n），這也是遞歸的深度。如果基準(zhǔn)值選擇不當(dāng)，則為O（n）。當(dāng)然，即使結(jié)果不是遞歸的，冒泡排序也屬于簡(jiǎn)單排序，只需要幾個(gè)輔助循環(huán)變量，所以是O（1）Hill排序只修改了直接插入排序。通常，它不設(shè)置特殊的縮減增量序列。它也是o（1）堆排序。它只需要一個(gè)輔助變量和一些中間的循環(huán)變量，也是o（1），因此：答案是

快速排序，通常是o（log2n），這也是遞歸的深度。如果基準(zhǔn)值選擇不當(dāng)，則為O（n）。當(dāng)然，即使結(jié)果不是遞歸的，氣泡排序也屬于簡(jiǎn)單排序，它只需要幾個(gè)輔助循環(huán)變量。因此，它是O（1）Hill排序，它只修改了直接插入排序，一般不設(shè)置特殊的縮減增量序列，它也是O（1）heap排序。中間只需要輔助變量和一些循環(huán)變量。也是o（1）。因此，答案是

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

下列四種排序中( )的空間復(fù)雜度最大。 (A) 快速排序 (B) 冒泡排序 (C) 希爾排序 (D) 堆？

它是冒泡排序、冒泡排序、快速排序、堆排序性能比較與排序方法比較次數(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í)，冒泡排序是最佳情況，快速排序是最差情況，堆排序是最佳和最差情況。所以答案是氣泡排序。