数据结构与算法(十五)排序算法

排序算法是最基本的算法之一，也是平时最常见、最常用的算法。 1、排序的稳定性 对于一个未排序的序列， 其中a[2]和a[5]的关键字值相等，经过排序后，若原a[2]的位置仍在原a[5]之前，那么称该排序方法是稳定的；若原a[5]的位置反在原a[2]的前面，那么称该排序方法是不稳定的。 只要有一组关键字发生类似的情况，便认为此排序方法不稳定。排序算法是否稳定，需要通过仔细分析才能得出。 举个栗子：未

>>阅读原文<<