全部问题 > 当前问题

请问,稳定排序的具体定义是什么?

“有序元素自始至终不改变相对位置”,元素在排序过程中,肯定会涉及元素位置的变更啊,怎么会都不改变相对位置呢?(比如下图,3和X、15和X的位置也变了呀,X不也是数据么?)

排序.png

秦小瑶 2016-3-22 19:38:06

共 6 个回答

王君驰 2016-3-22 19:39:51

他应该指的只包括3和15这两个数字吧,也就是说3相对于15是稳定的

秦小瑶 2016-3-22 19:55:28

回复 王君驰:不会吧,如果一组数据里所有数据之间都相对稳定,那还排个什么劲儿啊?

王君驰 2016-3-22 20:02:17

就是说在无限次排序的话,3始终在15右边,如果所有的数之间都相对稳定,那就不用排了

秦小瑶 2016-3-22 20:09:20

回复 王君驰:那为什么就找3和15呢?选取参照数据的标准是什么?

王君驰 2016-3-22 20:37:22

这只是个例子!例子!如果你喜欢的话,你随便找两个都行,只要在数据变换的过程中3不跑到15右面去就算稳定的

秦小瑶 2016-3-23 14:52:25

回复 王君驰:你没明白我意思,这么说吧,您可以给我分别举一个稳定排序和不稳定排序的例子么??

问题来自: 排序算法