黑马程序员技术交流社区
标题:
排序算法
[打印本页]
作者:
itheima_llt
时间:
2015-3-19 08:38
标题:
排序算法
[size=14.285715103149414px]
排序
(Sorting) 是
计算机程序设计
中的一种重要操作，它的功能是将一个
数据元素
（或记录）的任意序列，重新排列成一个关键字有序的序列。
[size=14.285715103149414px]
稳定度（稳定性）
[size=14.285715103149414px]一个
排序
算法是
稳定
的，就是当有两个相等记录的关键字
R
和
S
，且在原本的列表中
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） （次序被改变)
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2