判断题
交换排序法是对序列中的元素进行一系列比较,当被比较的两个元素逆序时,进行交换,冒泡排序和快速排序是基于这类方法的两种排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog
2
n);所以快速排序比冒泡排序效率更高。( )【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】
正确
错误
【正确答案】
错误
【答案解析】
提交答案
关闭