排序的稳定性有什么意义

排序的稳定性有什么意义

如果排序稳定的话,先按身高排序,再按age排序的时候,会保留已经按身高排过的“幺”,“小明” 的顺序信息

 

在工程上数据很小的时候,不论类型都是用插入排序(因为常数量的操作低),而数据较大,而且还是基本类型的时候用快排(基础类型相同数据无差别,无需稳定性),其他类型(自己定义的类字段等,可能涉及到稳定性,所以最好稳定的排法)用归并排序。

快排,归并的子问题较小时,也用插入排序,所以工程上是混合的排序

排序的稳定性有什么意义