• 1. (2020高三下·浙江月考) 对一个有n个元素的数组进行排序，下列说法正确的是（  ）

  A . 采用冒泡排序最多需要比较n*（n+1）/2次 B . 采用冒泡排序肯定比采用选择排序交换的次数多 C . 采用冒泡排序时，若发现某轮没有数据交换，可提前完成排序 D . 采用选择排序时，每轮完成一头一尾两个元素的排序，可减少总交换次数