交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O(n*n)，而快速排序算法的最坏时间复杂性是O(nlog2n)；所以快速排序比冒泡排序效率更高
举一反三
- 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。 （ ）
- 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间是O(nlog2n)。（ ）
- 冒泡排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换,冒泡排序算法的最坏时间复杂性是O（n*n）。（）
- 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,一般来说，快速排序比冒泡排序算法效率要高。
- 设被排序数据序列有n个元素，冒泡排序算法的复杂性是（）设被排序数据序列有n个元素，冒泡排序算法的复杂性是（） A: O（nlog2n）B．O（n2）C．O（log2n）2D．O（n2log2n） B: 在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和（时间）复杂性。对给定的整数序列（541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是（）。设被排序数据序列有n个元素，冒泡排序算法的复杂性是（）。