作业帮 > 数学 > 作业

一般来说,最快的排序算法是()

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 06:41:11
一般来说,最快的排序算法是()
A:归并排序 B:快速排序
C:插入排序 D:希尔排序
B:快速排序
现在开始,我们要接触高效排序算法了.实践证明,快速排序是所有排序算法中最高效的一种.它采用了分治的思想:先保证列表的前半部分都小于后半部分,然后分别对前半部分和后半部分排序,这样整个列表就有序了.这是一种先进的思想,也是它高效的原因.
各个算法时间复杂度比较:
平均时间复杂度
插入排序 O(n2)
冒泡排序 O(n2)
选择排序 O(n2)
快速排序 O(n log n)
堆排序 O(n log n)
归并排序 O(n log n)
基数排序 O(n)
希尔排序 O(n1.25)