1.
(2021高二下·浙江期中)
已知有这样一种对冒泡排序的优化方法:在每一遍“加工”过程中,记录在这遍“加工”中是否进行过数据交换。若在一遍“加工”过程中没有进行过数据交换,则数据已经有序,可以直接退出循环结束排序。则下列说法错误的是( )
A . 对有n个数据的数组进行优化后的冒泡排序,最小比较次数为n-1。
B . 对有n个数据的数组进行冒泡排序,无论是否优化,最大比较次数相同。
C . 对冒泡排序算法进行优化,能够较大提高其效率,符合算法设计的一般原则。
D . 若待排序数组中的数据依次为23,17,46,58,34,11,对其使用优化后的冒泡排序进行升序排序,比较次数为9。