如题所述
没有哪一种永远最快,要看场合,也要看这个最快是哪个指标,并且要考虑数据的规模,还要看是否稳定,有时存储结构同样不能排除
至于不用申请额外空间的,只要是原地排序的都是,比如:
直接插入,希尔排序,冒泡排序、直接选择排序、堆排序等
至于不用申请额外空间的,只要是原地排序的都是,比如:
直接插入,希尔排序,冒泡排序、直接选择排序、堆排序等
温馨提示:答案为网友推荐,仅供参考
第1个回答 2018-03-08
堆排序需要额外空间,快速排序不需要