【单选题】对序列{15,9,7,8,20,-1,4}进行排序,经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是( )排序。
A. 选择
B. 堆
C. 直接插入
D. 冒泡
【单选题】下列排序算法中,( )算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。
A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序
【单选题】 对关键码序列28,16,32,12,60,2,5,72 快速排序,从小到大一次划分结果为( )。
A. (2,5,12,16,26,60,32,72)
B. (5,16,2,12,28,60,32,72)
C. (2,16,12,5,28,60,32,72)
D. (5,16,2,12,28,32,60,72)