2019年10月24日

排序算法之稳定性

摘要: 稳定性 稳定性好处:1)从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。 2)现实世界的业务需要稳定性,保证原始信息不被抹去、等值元素的相对位置不变动。 插入稳定:想要插入的元素和已经有序的最大者开始比起,如果比它大则直接插入在其后面,否则一直往前找直到找到它该插入 阅读全文
posted @ 2019-10-24 18:29 园霸 阅读(166) 评论(0) 推荐(0) 编辑