算法：各种排序算法的稳定性

排序算法稳定性
　　如果在一个待排序的序列中，存在2个相等的数，在排序后这2个数的相对位置保持不变，那么该排序算法是稳定的；否则是不稳定的。

举个例子
　　对五个同学（A,B,C,D,E）进行成绩排序，他们的成绩分别为：90，88，79，88，92，按成绩从高到低排（92,90,88,88,79）：

E,A,B,D,C——稳定的（B,D的相对位置没有变化）
E,A,D,B,C——不稳定的（B,D的相对位置发生了变化）

排序算法稳定的意义

 排序算法如果是稳定的，从一个键上排序，然后在从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。

上面是引用别人的话，感觉不怎么对。

举个例子
　　对五个同学（A,B,C,D,E）进行成绩排序，他们语数外的总成绩分别为：271,282,264,295,282，同学B和E的总成绩是一样的，如果是稳定排序，按成绩高低排就是：D,B,E,A,C（B,E的相对位置未改变）,如果是不稳定排序就是：D,E,B,A,C（B,E的相对位置改变了），对于排序结果还可以用语文的单科成绩来进行再排序。

如果排序算法是稳定的，元素交换的次数可能会少一点（没有查到相关资料）

排序算法的稳定性判定
1.冒泡排序（Bubble Sort）
　　冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不会再无聊地把他们俩交换一下的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定的排序算法。

2.选择排序（Selection sort）
　　选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n - 1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。那么，在一趟选择，如果当前元素比一个元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了。比较拗口，举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了，所以选择排序是不稳定的排序算法。

3.插入排序（Insertion sort ）
　　插入排序是在一个已经有序的小序列的基础上，一次插入一个元素。当然，刚开始这个有序的小序列只有1个元素，就是第一个元素。比较是从有序序列的末尾开始，也就是想要插入的元素和已经有序的最大者开始比起，如果比它大则直接插入在其后面，否则一直往前找直到找到它该插入的位置。如果碰见一个和插入元素相等的ÿ