算法的稳定性
之前一直不是很理解算法的稳定性,最近看书有所感悟,一个算法如果是不稳定的那么无法根据两个属性去排序,比如说学生的年龄和学号排序,先去排年龄,再去排学号,如果算法是不稳定的那么,第一次排序的结果会被第二次打乱从而达不到目的。
所谓不稳定的排序,私以为就是那种存在大距离swap的排序函数,比如上表中几种排序都是会大距离进行交换元素,从而可能会忽略与他相同的元素
以下面这个shell为例子
49 _ 与49的顺序发生了错位,从而该排序是不稳定的。
才能这种东西 本来就是靠自己挖掘创造的 我也不是什么天才 我只是比任何人都拼命工作 一步一个脚印走过来了 等我回头一看 背后没有一个身影 那帮懒惰的人在山脚念叨着 谁叫那家伙是天才 开什么玩笑 我最讨厌悠哉悠哉长大的慢性子 比我有时间 有精力 感情丰富的人 为什么比我懒惰 那就给我啊 要把这些东西都浪费掉的话 就通通给我 我还有很多很多想创造的东西 给我啊--------摘自《legal high II》 与诸君共勉