题目内容
（请给出正确答案）
[主观题]
下述排序算法中，稳定的是（42)。A．直接选择排序B．直接插入排序C．快速排序D．堆排序
下述排序算法中，稳定的是(42)。
A．直接选择排序
B．直接插入排序
C．快速排序
D．堆排序
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
下述排序算法中，稳定的是(42)。
A．直接选择排序
B．直接插入排序
C．快速排序
D．堆排序
如果结果不匹配，请 联系老师 获取答案
更多“下述排序算法中，稳定的是（42)。A．直接选择排序B．直接插…”相关的问题
设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)
