【判断题】交换排序法是对序列中的元素进行一系列比较,当被比较的两个元素逆向时进行交换。冒泡排序和快速排序是基于这类方法的两种排序方法,冒泡排序算 法的最坏时间复杂性是\( O({n}^{2}) \) ,而快速排序算法的最坏时间复杂性是 \( O(n{\log}_{2}n) \), 所以快速排序比冒泡排序效率更高。
查看答案和解析【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
编辑推荐
姓名
手机号