摘要: 第八章:排序 排序的稳定性:两次相同排序后结果相同则稳定,否则不稳定。稳不稳定没有好坏之分,只有适不适合解决问题之分。 算法效率因素:空间+时间(对比+移动交换) 插入排序 1.插入排序(类似冒泡排序):稳定,时间O(n^2)(两个for循环),空间O(1), 数据多时不适合(比较和移动太复杂) 2 阅读全文
posted @ 2020-07-12 22:58 flag在哪里 阅读(98) 评论(0) 推荐(0) 编辑