当前位置:首页 → 计算机类 → 软件水平考试 → 中级软件评测师->若要求对大小为n数组进行排序平均时间复杂度为O(nlog2n
若要求对大小为n数组进行排序平均时间复杂度为O(nlog2n),且是不稳定(即如果待排序序列中两个数据元素具有相同值,在排序前后它们相对位置有可能发生改变),则可选择排序方法是()
本题考察常见排序算法。常见排序方法基本情况如图所示,选项中满足平均时间复杂度且是不稳定方法只有快速排序符合要求。