堆排序，希爾排序，冒泡排序，快速排序，哪個(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）堆排序。它只需要輔助變量和中間的一些循環(huán)變量。它也是o（1）。因此，答案是