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