算法稳定性

一颗蔬菜 2019-08-20 PM 128℃ 2条

作为一个真实的菜鸡,一开始我是不明白什么叫稳定性的。

经过一番网上冲浪,得知:

稳定性是指经过排序以后,能使值相同的数据保持相对位置不变

菜鸡思考:什么叫相对位置不变?

菜鸡自答:相同的数据的前后关系不发生改变

博客园某大佬说,如果一个算法的每次变换都只是交换相邻的两个元素,那么它就是稳定的。

菜鸡思考: 嗯,好像是这样,冒泡排序就是这样。

博客园某大佬又说,如果一个算法每次都有和比较远的元素有交换操作,那么就是不稳定的。

菜鸡再次思考:嗯,好像是这样,快速排序就是这样。

标签: 算法

非特殊说明,本博所有文章均为博主原创。



已有 2 条评论


  1. 千阪
    千阪

    博主邵阳人?

    回复 2019-08-25 20:07
    1. 一颗蔬菜
      一颗蔬菜 博主

      嗯嗯

      回复 2019-09-15 22:34