以下排序方法中,不稳定的排序方法是()。
A. 冒泡排序
B. 直接插入排序
C. 希尔排序
D. 二路归并排序
对整数序列(8,9,10,4,5,6,20,1,2)进行递增排序,采用每趟冒出一个最小元素的冒泡排序算法,需要进行的趟数是()。
A. 3
B. 4
C. 6
D. 8
对一组数据(2,12,16,88,5,10)进行排序,若前三趟的结果如下: 第一趟:2,12,16,5,10,88 第二趟:2,12,5,10,16,88 第三趟:2,5,10,12,16,88 则采用的排序方法可能是()。
A. 冒泡排序
B. 希尔排序
C. 二路归并排序
D. 基数排序
对8个元素的顺序表进行快速排序,在最好情况下,元素之间的比较次数为()次。
A. 7
B. 8
C. 12
D. 13