用冒泡排序法对下列数据从小到大排序,下面哪种序列的比较次数第二多?
A. 2,3,6,7,9
B. 2,3,7,6,9
C. 7,2,6,3,9
D. 9,7,6,3,2
查看答案
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是:()。
A. 直接插入排序
B. 快速排序
C. 简单选择排序
D. 堆排序
下列排序算法中,比较次数与序列初态无关的算法是()。
A. 快速排序
B. 直接插入排序
C. 起泡排序
D. 简单选择排序
对序列{15,9,7,8,20,-1,4}进行排序,经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是()。
A. 选择排序
B. 堆排序
C. 直接插入排序
D. 冒泡排序
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快。
A. 冒泡排序
B. 快速排序
C. Shell排序
D. 堆排序