排序算法的稳定性的意义

Question

常见的几种排序算法如: 直接插入排序，折半插入排序，冒泡排序，快速排序，希尔排序等排序算法，直接插入排序和冒泡排序是稳定的，算法的稳定性是衡量一个算法健壮的标准之一，那算法的稳定性有什么意义呢，望大神解答。

Answer 1

以为自己看错了，仔细一看，快速排序是不稳定的。其实是保留自己在排序前的序值。可以说，不稳定的排序算法在排序之后，丢失了其原先的信息。问题是你在使用这种算法的时候，是不是在意这一点。