作业帮 > 数学 > 作业

下列排序方法中,最坏情况下比较次数最少的是()为什么 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 02:59:44
下列排序方法中,最坏情况下比较次数最少的是()为什么 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆
最坏情况下:直接选择排序:每次都要执行交换,总移动次数为(n-1)次交换 O(n)
冒泡排序:每比较一次都要进行一次交换 ,移动次数为 3n(n-1)/2 O(n2)
直接插入排序:n2/4 O(n2)
堆排序: O(nlog2n)
所以,应该选D