单选题
适中
#18298
下面有关快速排序的说法,错误的是( )。
下面有关快速排序的说法,错误的是( )。
答案与解析
正确答案:B
解析
正确。快速排序通常通过递归将数组分割成子数组来实现。
错误。快速排序是一种不稳定排序算法。在排序过程中,相同元素的相对位置可能会改变。
正确。最坏情况下,如果数组已经有序或者逆序,快速排序的时间复杂度可能达到O(N²),尤其是当选择的基准元素不合适时。
正确。快速排序通过交换数组中的元素来排序,不需要额外的空间,因此是一种原地排序算法。
因此,选项B错误,快速排序算法不是稳定排序算法。