快速排序的最坏情况,可以通过适当选择中轴元素避免。
举一反三
- 选择排序法的最好情况是________ A: 数据元素均匀分布 B: 数据元素的任何情况,即选择排序法不区分最好情况和最坏情况 C: 数据元素已排序 D: 数据元素逆序排列
- 快速排序算法的最坏情况时间复杂度为____
- 有关随机快速排序算法说法正确的是() A: 随机快速排序与快速排序的区别是随机快速排序随机选择基准元素,而快速排序的确定性算法选择固定位置的元素作为基准元素。 B: 随机快速排序通过对快速排序引入随机性,降低了快速排序最好情况出现的概率。 C: 随机快速排序的时间复杂度趋于O(nlogn)。 D: 随机快速排序每次运行都能够得到解,但解不一定正确。
- 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。 ( )
- 以下哪些算法最坏情况下时间复杂度为[img=46x27]18032d274bec70b.png[/img]。n是待排序元素个数。 A: 快速排序与简单选择排序 B: 冒泡排序和堆排序 C: 快速排序与合并排序 D: 直接插入排序和合并排序