如何设计一个模式是所有的排序方法都是稳定的

这个模式可以被设计为每个元素加入其位置索引信息,在比较操作时同时也比较位置信息即可。

 

附加空间:每个元素可以用lg(n)位来表示,共需O(nlg(n))

 

附加时间: 最差的是所有元素都相等,渐进时间不变因为每个迭代增加了常量时间。

你可能感兴趣的:(如何设计一个模式是所有的排序方法都是稳定的)