![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
下述排序算法中,稳定的是(42)。A.直接选择排序B.直接插入排序C.快速排序D.堆排序
下述排序算法中,稳定的是(42)。
A.直接选择排序
B.直接插入排序
C.快速排序
D.堆排序
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
下述排序算法中,稳定的是(42)。
A.直接选择排序
B.直接插入排序
C.快速排序
D.堆排序
设A的n个元素都不相同,证明下述算法产生的排列A[1],A[2],…,A[n]服从均匀分布:
Random Permute Array(A) //数组A[1..n]
1.for i←1 to n do
2.产生{i,i+1,…,n}上的均匀随机数k
3.交换A[i]与A[k]
这段程序能起到随机化输入,使其服从均匀分布的作用.比如,在快速排序算法的前面加上这段程序,就得到随机快速排序算法.
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用()排序算法最好,时间复杂度为()。
A.插入 B.归并 C.堆 D.快速 A.O(n) B. O(nlgn) C.O(n^2) D. O(n^2lgn)