摘要: 排序 时间复杂度指平均时间。空间复杂度指辅助空间。稳定性指相同相邻数字是否会改变前后顺序,改变则不稳定。 常用的:直接插入、冒泡、快速、直接选择、堆。 不稳定:快速、选择、堆(希尔)。(其他都稳定) 时间复杂度:(n方)插入、冒泡、选择;(n乘logn)快速、堆 空间复杂度:(lgn)快速;其他(1 阅读全文
posted @ 2020-09-22 10:24 慕尼黑哲哉 阅读(611) 评论(0) 推荐(0)