问题
单项选择题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下。
①25,84,21,47,15,27,68,35,20 ②20,15,21,25,47,27,68,35,84
③5,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84
则所采用的排序方法是 (7) 。不稳定的排序是 (8) 。外排序是指 (9) 。
8.
A.直接插入排序
B.冒泡排序
C.Shell排序
D.归并排序
答案
参考答案:C