理解排序算法中的稳定性

排序算法中的稳定它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化，则排序算法是不稳定的，否则是稳定的。稳定性的定义符合常理，两个值相同的元素无需再次交换位置，交换位置是做了一次无用功。

比如快排中，待排序数组为5，7，7，1，1。那么若以数组中第一元素做为换分依据，第一次划结果为1,1,5,7,7。但是（从左往右）第一个7和第二个1交换，第二个7和第一个1交换，所以交换后1和1,7和7的相对位置都变了，所以显然是不稳定的。

ps：数据量如果极大，选堆排比较好，其余选快排；如果考虑数据的先后顺序不变，则千万别用快排，用了满分就没有了。最坏情况就是每比较一次就进行一次交换。