1. 稳定排序 Bubble Sort: 只比较相邻元素，相同就不换。 Insertion Sort：有序小序列中逐个插入元素，从小序列末端开始比较，这样元素的相对位置是不变的。 Merge Sort：大小不变不换，相对位置不变 基数排序：低位先排，再收集，直到高位。稳定。 2. 不稳定 ...

到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序 ...

拿｛ 6，2，4，6，1｝举例。 a[0] a[1] a[2] a[3] a[4] 6 2 4 6 1 有两个6，a[0]和a[3]。排序结果就有两种可能： 1 2 4 6 6 ...

排序算法不稳定的含义 在排序之前，有两个数相等，但是在排序结束之后，它们两个有可能改变顺序，这就是说明该排序算法具有不稳定性。 快排不稳定 假设待排序数组: a = [ 1, 2, 2, 3, 4, 5, 6 ]; 在快速排序的随机选择比较子(即pivot)阶段： 若选择a[2]（即数组 ...

稳定性的定义与意义： 通俗地讲就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 如果是不稳定排序，则需要第二次排序，会增加系统开销。 选择排序： 举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对 ...

什么是排序稳定性？　 　 　　稳定性就是指对于两个关键字相等的记录，它们在序列中的相对位置，在排序之前和排序之后没有发生改变。通俗地讲就是有两个关键字相等的数据A、B，排序前，A的位置是 i ，B的位置是 j，此时 i < j，则如果在排序后A的位置还是在B之前，那么称它是稳定 ...

稳定性初解 说到稳定性，与之对应就是不稳定性，那么排序算法的稳定性又为何意呢？通俗地讲就是，能保证排序前两个相等的数其在序列的前后位置顺序与排序后它们的前后位置顺序一致。形式化解释如下：一列数中，如果Ai = Aj，Ai位于Aj的前置位，那么经过升降序排序后Ai仍然位于Aj的前置位。 稳定 ...

　　前段时间，在项目中碰到一个相当棘手的问题。我在写一张报表时需要查询客户数据库中已存在的视图（是早期开发就有的）,相对应的销售表中已有上千万条数据，写完后台逻辑将对应数据查出来没任何问题。但是在界面上再点击查询按钮。问题就来了：页面直接卡死。 　　排除掉其他常见问题，例如语句性能，索引，缓存 ...