之前上课提到排序算法的稳定性,知道大体是个什么意思,但是具体的意义依旧不清楚,因此记录一下。
定义 排序之后让相同的值维持相同的次序
意义 与具体需求有关,如果只是单纯对数值进行排序,算法稳定性没有意义;如果排序需要以初始顺序作为基础,算法的稳定性就有意义
例子 给定一组原本按照价格高低排序的对象,如今要按照销量高低排序,使用稳定性算法,可以使得相同销量的对象按价格高低的排序展现,使用不稳定算法,就做不到这一点
本人研究牲一枚,敬请各位大佬批评指正~~~