AmazingP的博客

原创 排序 算法

稳定排序与不稳定排序： 如果我们对一串数字排序，那么稳定与否并不是很重要，因为一串数字的属性是单一的，就是数值的大小。但是排序的元素的属性往往不是只有一个属性，例如我们对一群人进行年龄排序，但是人除了年龄属性还有身高体重属性，在年龄相同时如果不想破坏原先身高体重的次序，就必须用稳定排序算法。 判断某个排序算法是否稳定，可以简单的理解为：排序前后两个相等的数在其在序列的前后位置和排序后它们两个的前后位置顺序是否相同。 如果相同，则是稳定排序算法。 如果不同，则是不稳定排序算法。 冒泡排序算法实现 原理： 排序