7個數(shù)怎么希爾排序 堆排序,希爾排序,冒泡排序,快速排序,哪個最費(fèi)時?
堆排序,希爾排序,冒泡排序,快速排序,哪個最費(fèi)時?所以,選擇快速排序不是一個好方法,即使它不是一個快速排序希爾排序只修改直接插入排序。通常,它不設(shè)置特殊的縮減增量序列。它也是o(1)堆排序。它只需要一
堆排序,希爾排序,冒泡排序,快速排序,哪個最費(fèi)時?
所以,選擇快速排序不是一個好方法,即使它不是一個快速排序希爾排序只修改直接插入排序。通常,它不設(shè)置特殊的縮減增量序列。它也是o(1)堆排序。它只需要一個輔助變量和一些中間的循環(huán)變量,也是o(1),因此:答案是
快速排序,通常是o(log2n),這也是遞歸的深度。如果基準(zhǔn)值選擇不當(dāng),則為O(n)。當(dāng)然,即使結(jié)果不是遞歸的,氣泡排序也屬于簡單排序,它只需要幾個輔助循環(huán)變量。因此,它是O(1)Hill排序,它只修改了直接插入排序,一般不設(shè)置特殊的縮減增量序列,它也是O(1)堆排序。它只需要一個中間輔助變量和一些循環(huán)變量。也是o(1)。因此,答案是