当前位置:   article > 正文

八大排序比较(时间复杂度,空间复杂度,稳定性的比较)_排序的空间复杂度比较

排序的空间复杂度比较

 


排序算法的稳定性(含义):

假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。  

 


欢迎大家评论指正,谢谢◕‿◕

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/759768
推荐阅读
相关标签
  

闽ICP备14008679号