快速排序的稳定性分析

    快速排序是一个不稳定的排序算法，本文将着重分析该算法不稳定的原因所在。     首先，考虑下图中对一个关键字都为 1 的序列所进行的交换操作。                   如图，交换前，枢纽元已放置在最后一个位置。图中，当遇到和枢纽元大小相同的元素时，游标  选择继续前进，直到与游标  相遇为止，然后将枢纽元与游标    和  所指向的元素交换， 再递归的对左右两边的数组进行快速排

>>阅读原文<<