当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
举一反三
- 当待排序序列初始有序时，快速排序的时间复杂性为O(n)。（ ） A: 正确 B: 错误
- 当待排序序列初始有序时，简单选择排序的时间复杂性为 O(n) 。 （ ）
- 当待排序的整数是有序序列时,无论待排序序列排列是否有序,采用 ( )方法的时间复杂度都是O(n2)。--[单选题] A: 快速排序 B: 冒泡排序 C: 归并排序 D: 直接选择排序
- 待排序记录关键字出现有序的初始排列时，快速排序的时间复杂性达到最坏情况。
- 交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O(n*n)，而快速排序算法的最坏时间复杂性是O(nlog2n)；所以快速排序比冒泡排序效率更高