题目内容
(请给出正确答案)
[单选题]
当待排序的整数是有序序列时,无论待排序序列排列是否有序,采用()方法的时间复杂度都是O(n2)。
A.快速排序
B.冒泡排序
C.归并排序
D.直接选择排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A.快速排序
B.冒泡排序
C.归并排序
D.直接选择排序
待排序列为(39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5;3;1,给出采用希尔排序方法按关键字递增序排列时的每一趟结果。
a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。