摘要：
关于快速排序算法，由于其有着很好的平均时间复杂度而得到了广泛的应用。快排的思想：每次从数组中取出一个元素出来，然后将该元素放置到一个合适的位置，使得该元素前面的数都小于或等于该元素，其后面的数都大于或等于该元素。然后在对该元素左右两边的数组进行同样的操作，直到左右两边的元素为空。比如：有数组：538... 阅读全文
摘要：
本文转载自：http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html首先，排序算法的稳定性通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，... 阅读全文