1设线性表中每个元素有两个数据项k1和k2,现对线性表按以下规则进行排序:先看数据项k1,k1值小的元素在前,大的元素在后;在k1值相同的情况下,再看k2,k2值小的在前,大的元素在后。满足这种要求的排序方法是?
首先思考一下,是k1的优先级高还是k2的优先级高?
当然是k1的优先级高。
那么优先级高的应该先排还是后排。
应该后排,因为优先级高的如果先排,那么后排的会打乱先排的顺序。
因此要先排k2,后排k1。
**如果对k1选择的排序方法是不稳定的,那么在k1相同而k2不相同的情况下,有可能会改变相对次序。**因此k1要使用稳定的排序算法。
选择排序都是不稳定的,除此之外,希尔排序,快速排序也是不稳定的。