标签:
先看看几个频率比较高的算法!快排和归并。
顺带说一下算法稳定性的意义。一般稳定性用于多关键字排序中,一个简单的例子:当前职员表中员工是按ID从小到大拍的排的,现在我想按年龄从大到小来排,但是年龄有相同的啊,年龄相同的职员呢这时就由第二关键字来排,我决定把ID作为第二关键字,年龄相同的按ID从小到大排。这个时候稳定性的作用就显示出来了。现有职员表就是按ID从小到大排的,这事我用稳定的排序按年龄排,年龄相同的职工原来的相对顺序是不变的,这样我就只用排一次了。稳定性提高的效率!
标签:
原文地址:http://my.oschina.net/dadou/blog/490033