算法的稳定性

之前一直不是很理解算法的稳定性，最近看书有所感悟，一个算法如果是不稳定的那么无法根据两个属性去排序，比如说学生的年龄和学号排序，先去排年龄，再去排学号，如果算法是不稳定的那么，第一次排序的结果会被第二次打乱从而达不到目的。

所谓不稳定的排序，私以为就是那种存在大距离swap的排序函数，比如上表中几种排序都是会大距离进行交换元素，从而可能会忽略与他相同的元素

以下面这个shell为例子

 49 _  与49的顺序发生了错位，从而该排序是不稳定的。