下列四種排序中（ ）的空間復(fù)雜度最大。 (A) 快速排序 (B) 冒泡排序 (C) 希爾排序 (D) 堆？快速排序通常是o（log2n），這也是遞歸的深度。如果基準(zhǔn)值選擇不當(dāng)，則為O（n）。當(dāng)然，即使

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

快速排序通常是o（log2n），這也是遞歸的深度。如果基準(zhǔn)值選擇不當(dāng)，則為O（n）。當(dāng)然，即使結(jié)果不是遞歸的，冒泡排序也屬于簡(jiǎn)單排序，只需要幾個(gè)輔助循環(huán)變量。因此，對(duì)于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）堆排序。它只需要一個(gè)中間輔助變量和一些循環(huán)變量。也是o（1）。因此，答案是