A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© itheima_llt 高级黑马   /  2015-3-19 08:38  /  963 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

[size=14.285715103149414px]排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列。
[size=14.285715103149414px]稳定度(稳定性)
[size=14.285715103149414px]一个排序算法是稳定的,就是当有两个相等记录的关键字RS,且在原本的列表中R出现在S之前,在排序过的列表中R也将会是在S之前。
[size=14.285715103149414px]当相等的元素是无法分辨的,比如像是整数,稳定度并不是一个问题。然而,假设以下的数对将要以他们的第一个数字来排序
[size=14.285715103149414px](4,1)(3,1)(3,7)(5,6)在这个状况下,有可能产生两种不同的结果,一个是依照相等的键值维持相对的次序,而另外一个则没有:
[size=14.285715103149414px](3,1)(3,7)(4,1)(5,6) (维持次序)
[size=14.285715103149414px](3,7)(3,1)(4,1)(5,6) (次序被改变)

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马