请问,稳定排序的具体定义是什么?
“有序元素自始至终不改变相对位置”,元素在排序过程中,肯定会涉及元素位置的变更啊,怎么会都不改变相对位置呢?(比如下图,3和X、15和X的位置也变了呀,X不也是数据么?)
他应该指的只包括3和15这两个数字吧,也就是说3相对于15是稳定的
回复 王君驰:不会吧,如果一组数据里所有数据之间都相对稳定,那还排个什么劲儿啊?
就是说在无限次排序的话,3始终在15右边,如果所有的数之间都相对稳定,那就不用排了
回复 王君驰:那为什么就找3和15呢?选取参照数据的标准是什么?
这只是个例子!例子!如果你喜欢的话,你随便找两个都行,只要在数据变换的过程中3不跑到15右面去就算稳定的
回复 王君驰:你没明白我意思,这么说吧,您可以给我分别举一个稳定排序和不稳定排序的例子么??