问答题

【案例分析题】
应用选择排序对序列example按照字母顺序排序.

为什么改进的算法最差效率也是平方级的？

答案：最差情况是数组是严格递减的，那么此时改进的冒泡排序会蜕化为原来的冒泡排序.

你可能感兴趣的试题

【案例分析题】
应用选择排序对序列example按照字母顺序排序.

请证明，如果对列表比较一遍之后没有交换元素的位置，那么这个表已经排好序了，算法可以停止了.

答案：

【案例分析题】
应用选择排序对序列example按照字母顺序排序.

结合所做的改进，为冒泡排序写一段伪代码.

答案：

【【案例分析题】】
应用选择排序对序列example按照字母顺序排序.

为什么改进的算法最差效率也是平方级的？

答案：最差情况是数组是严格递减的，那么此时改进的冒泡排序会蜕化为原来的冒泡排序.