考研吧 关注:5,511,905贴子:40,955,207
  • 9回复贴,共1

求数据结构大神帮忙解惑对数据序列(8,9,10,4,5,6,

只看楼主收藏回复

求数据结构大神帮忙解惑
对数据序列(8,9,10,4,5,6,20,1,2)采用(由后向前次序的)冒泡排序,需要进行的趟数(遍数)至少是()。【中国科学技术大学2005】
A.3
B.4
C.5
D.8
答案是c 但是我算了好几遍都是3次,由后往前是指大的在前排列吧,求指导,实在没辙了


来自Android客户端1楼2017-12-18 01:24回复
    。。


    来自Android客户端3楼2017-12-18 02:29
    回复
      是五次


      IP属地:四川来自Android客户端6楼2017-12-18 12:17
      回复
        大的还是排右边


        IP属地:四川来自Android客户端9楼2017-12-18 12:19
        收起回复
          对各种内部排序方法来说()。【华南理工大学2006一、3(2分)】
          A.快速排序时间性能最佳
          B.基数排序和归并排序是稳定的排序方法
          C.快速排序是一种选择排序
          D.堆排序所用的辅助空间比较大
          正确答案是A但是我觉得 B也对


          来自Android客户端10楼2017-12-18 13:05
          回复
            第五趟发生了交换,不应该再来一趟,没有元素交换才完成冒泡吗?为什么不是6次


            IP属地:福建来自iPhone客户端12楼2021-11-25 20:16
            回复