zoukankan      html  css  js  c++  java
  • 排序算法的稳定性

    日期:2019年9月29日

    学习内容:排序算法的稳定性

    笔记:

      假设待排序序列中有若干个数值相同的元素,使用某排序算法使序列有序,如果在有序序列中数值相同的元素保持相对位置不变,则称排序算法是稳定的,反之,称排序算法是不稳定的。

      [5,4,3a,3b,3c,2,1]       =>       [1,2,3a,3b,3c,4,5]

      排序算法是否为稳定的是由具体算法决定的,不稳定的算法在某种条件下可以变为稳定的算法,而稳定的算法在某种条件下也可以变为不稳定的算法。例如,对于如下冒泡排序算法,原本是稳定的排序算法,如果将记录交换的条件改成r[j]>=r[j+1],则两个相等的记录就会交换位置,从而变成不稳定的算法。

  • 相关阅读:
    《人月神话》-读后感2
    自主开发(二)
    自主开发(一)
    《人月神话》-读后感1
    公文流转系统—登录界面
    文件与流课堂实践
    Intern Day22
    Intern Day22
    Intern Day21
    计蒜客T1746
  • 原文地址:https://www.cnblogs.com/XiaoZhengYu/p/11608811.html
Copyright © 2011-2022 走看看