排序的稳定性有什么意义

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

 

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

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

排序的稳定性有什么意义

相关文章:

  • 2022-02-09
  • 2022-12-23
  • 2022-12-23
  • 2021-09-04
  • 2022-01-08
猜你喜欢
  • 2021-12-06
  • 2021-06-07
  • 2021-12-06
  • 2021-05-15
  • 2021-11-02
  • 2021-08-09
相关资源
相似解决方案