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

2024-11-30 19:52:48

推荐回答（1个）

回答1：

最坏情况下：直接选择排序：每次都要执行交换，总移动次数为握基友（n-1)次交换 O(n)
冒泡排序：每比较一次都要进段槐行一次交换锋春，移动次数为 3n(n-1)/2 O(n2)
直接插入排序：n2/4 O(n2)
堆排序： O(nlog2n）
所以，应该选D

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