对于长度为n的序列,采用冒泡排序法进行排序,一定要进行n-1遍比较和交换操作。
举一反三
- 对具有n个元素的任意序列采用冒泡排序法进行排序,排序趟数为()。 A: n-1 B: n C: [1,n] D: [1,n-1]
- 【单选题】对长度为 n 线性表进行排序,比较次数不是 n(n-1)/2 的 A. 快速排序 B. 冒泡排序 C. 直接插入排序 D. 堆排序
- 冒泡排序法是对序列中的元素进行一系列比较,当被比较的两个元素逆序时,进行交换,冒泡排序算法的最坏时间复杂性是O(n*n)。()
- 对n个元素的序列进行冒泡排序,最少的比较次数是()。 A: n/2 B: (n-1)/2 C: n-1 D: n
- 冒泡排序的方法对n个数据进行排序,第一趟排序共需要比较()次。 A: 1 B: 2 C: n-1 D: n