通俗的讲,给定一个等待排序的序列,假设序列中有2个相等的数,如果这两个相等的数,在排序前后相对前后位置发生了变化,则该算法可以认定为不稳定。反之即为稳定的算法。 举例说明一下 再简单形式化一下,如果a = b, a原来在b位置前,排序后a如果仍然在b位置前,则说明它是稳定的,如果排序后,a跑到b后面去了,说明他是不稳定的。 这里简单做个理解就好。