Fork me on GitHub
2022年4月11日
插入排序、简单选择排序、堆选择排序、交换排序之冒泡
摘要： 排序算法的稳定性与适应性 稳定性：评判一个排序算法是否稳定，在于给定一个排序序列K时，其中存在关键码相等的两个或多个值，比如Ki与Kj的关键码相等，在K中Ki排列在Kj之前，那么排序结束后，保证Ki仍然排序在Kj之前，就称此算法为稳定的。 适应性：评判一个排序算法是否具有适应性，在于给定一个排序序列 阅读全文
posted @ 2022-04-11 15:53 三脚半猫 阅读(102) 评论(0) 推荐(0)