下列排序方法中,最坏情况下比较次数最少的是（）为什么 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆
问题描述：
下列排序方法中,最坏情况下比较次数最少的是（）为什么 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆
答
最坏情况下：直接选择排序：每次都要执行交换,总移动次数为（n-1)次交换 O(n) 冒泡排序：每比较一次都要进行一次交换 ,移动次数为 3n(n-1)/2O(n2) 直接插入排序：n2/4 O(...