最快情況下堆排序和冒泡哪個(gè)最快？

排序方法有很多種，有的以時(shí)間為代價(jià)，有的以空間為代價(jià)。冒泡排序和堆排序，空間代價(jià)是一樣的，從時(shí)間來看，堆排序優(yōu)于冒泡排序，尤其待排序數(shù)據(jù)越多，堆排序優(yōu)勢越明顯。

不過，題主的問題還加了個(gè)前綴，“最快情況”哪個(gè)最快。只能說，如果遇到極端情況，待排序的數(shù)本來就是按從小到大排好了的，那么冒泡排序比堆排序快。