题目内容
(请给出正确答案)
[单选题]
当待排序的整数是有序序列时,无论待排序序列排列是否有序,采用()方法的时间复杂度都是O(n2)。
A.快速排序
B.冒泡排序
C.归并排序
D.直接选择排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A.快速排序
B.冒泡排序
C.归并排序
D.直接选择排序
a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。
在Excel2000中,关于排序下列说法正确的是【】
A.可以按日期进行排序
B.可以按多个关键字进行排序
C.不可以自定义排序序列
D.可以按行进行排序
A.10,15,14,18,20,36,40,21
B.10,15,14,18,20,40,36,21
C.10,15,14,20,18,40,36,21
D.15,10,14,18,20,36,40,21