![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
当待排序的整数是有序序列时,采用()方法比较好,其时间复杂度为O(n)。
A.快速排序
B.冒泡排序
C.归并排序
D.直接选择排序
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.快速排序
B.冒泡排序
C.归并排序
D.直接选择排序
a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。
待排序列为(39,80,76,41,13,29,50,78,30,11,100,7,41,86),步长因子分别取5;3;1,给出采用希尔排序方法按关键字递增序排列时的每一趟结果。