试题详情

若要求尽可能快地对序列进行稳定的排序，则应选()

若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（39）。

用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（61）可以说明这个性质。

若要求对大小为n的数组进行排序的时间复杂度为，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）