以下哪种排序算法的时间复杂度是O(n^2),空间复杂度是O(1),且是不稳定的排序?

答案解析

选择排序的时间复杂度是O(n^2),空间复杂度是O(1),且是不稳定的排序,因为它可能会改变相等元素的相对顺序。选项A的冒泡排序是稳定的排序,选项B的快速排序空间复杂度不是O(1),选项C的堆排序也是不稳定的,但空间复杂度是O(1)。
正确答案:D
随机推荐
开始刷题