请问,稳定排序的具体定义是什么?
秦小瑶 资深会员 2016-03-22 19:38:06
5127 6 0

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

排序.png

问题来自: 排序算法

共 6 个回答

    王君驰 人气之神 1564天前

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

    秦小瑶 资深会员 1564天前

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

    王君驰 人气之神 1564天前

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

    秦小瑶 资深会员 1564天前

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

    王君驰 人气之神 1564天前

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

    秦小瑶 资深会员 1563天前

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

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题