什么是希爾排序 堆排序,希爾排序,冒泡排序,快速排序,哪個(gè)最費(fèi)時(shí)?
堆排序,希爾排序,冒泡排序,快速排序,哪個(gè)最費(fèi)時(shí)?快速排序,希爾排序和堆排序的平均時(shí)間復(fù)雜度都是O(nlog2n),為什么說快速排序是最快的?quick sort只是內(nèi)部排序算法,在內(nèi)部排序中它不是最
堆排序,希爾排序,冒泡排序,快速排序,哪個(gè)最費(fèi)時(shí)?
快速排序,希爾排序和堆排序的平均時(shí)間復(fù)雜度都是O(nlog2n),為什么說快速排序是最快的?
quick sort只是內(nèi)部排序算法,在內(nèi)部排序中它不是最快的,但是在大多數(shù)情況下它工作得很好,因?yàn)橐话愕臒o序元素不會完全或幾乎相反。