Loading

排序的稳定性

基础类型的数组不用纠结稳定性

在一些要求有多组排序要求的时候。

eg:不同班级不同年龄,当按照年龄排序之后,再进行班级的排序,如果是稳定的排序,第二次排序会保留第一次排序的结果,即:既是按年龄的排序又是按班级的排序。

不具备稳定性的排序:

选择排序,快速排序,堆排序

具有稳定性的排序:

冒泡排序,插入排序,归并排序,一切基于桶思想的排序

posted @ 2021-10-17 21:40  Zhbeii  阅读(28)  评论(0编辑  收藏  举报