摘要: 1、衡量排序算法的标准 其实几乎所有算法都可以从几个方便进行衡量:执行效率、内存开销、稳定性。 排序算法也一样,主要从: • 时间复杂度,包括:最好情况、最坏情况、平均时间复杂度、还有比较和交换的次数 • 空间复杂度,如:原地排序 • 排序算法的稳定性,即相同数值的元素,排序后的前后顺序不变则称为稳 阅读全文
posted @ 2022-01-29 10:28 jingyi_up 阅读(95) 评论(0) 推荐(0) 编辑