按稳定性分类: 在待排记录序列中,任何两个关键字相同的记录,用某种排序方法 排序后相对位置不变,则称这种排序方法是稳定的,否则称为不稳定 的。 例设49,38,65,97,76,13,27,49是待排序列 排序后:13,27,38,49,49,65,76,97—稳定 排序后:13,27,38,49,49,65,76,97不稳定 稳性排序的应用: 例股票交易系统考虑一种股票交易(清华紫光)) 1)顾客输入:股东帐号、股票代码、申购价格、数量,股票交易系统将 用户申购请求插入申购队列队尾 2)股票交易系统按如下原则交易 A)申购价高者先成交 B)申购价相同者按申购时间先后顺序成交第 9 页 按稳定性分类： 在待排记录序列中，任何两个关键字相同的记录，用某种排序方法 排序后相对位置不变，则称这种排序方法是稳定的，否则称为不稳定 的。 例 设 49,38,65,97,76,13,27,49 是待排序列 排序后:13,27,38,49,49,65,76,97 —— 稳定 排序后:13,27,38,49,49,65,76,97——不稳定 稳性排序的应用： 例 股票交易系统 考虑一种股票交易(清华紫光)） 1）顾客输入：股东帐号、股票代码、申购价格、数量，股票交易系统将 用户申购请求插入申购队列队尾； 2）股票交易系统按如下原则交易： A）申购价高者先成交 B）申购价相同者按申购时间先后顺序成交