当前位置: 高中信息技术 / 单选题
  • 1. (2021高二下·浙江期中) 已知有这样一种对冒泡排序的优化方法:在每一遍“加工”过程中,记录在这遍“加工”中是否进行过数据交换。若在一遍“加工”过程中没有进行过数据交换,则数据已经有序,可以直接退出循环结束排序。则下列说法错误的是(   )

    A . 对有n个数据的数组进行优化后的冒泡排序,最小比较次数为n-1。 B . 对有n个数据的数组进行冒泡排序,无论是否优化,最大比较次数相同。 C . 对冒泡排序算法进行优化,能够较大提高其效率,符合算法设计的一般原则。 D . 若待排序数组中的数据依次为23,17,46,58,34,11,对其使用优化后的冒泡排序进行升序排序,比较次数为9。

微信扫码预览、分享更方便