2020年7月12日
第八章学习小结
摘要： 第八章的内容是排序排序的稳定性：如果两个大小相同但位置的数据在排序之后它们的位置发生了改变，则该排序方法不稳定，否则为稳定。插入排序：（1）直接插入排序：将要排序的数据放在监视哨即0号下标的位置，然后比较大小，再将数据后移，直到找到插入的位置时间复杂度为O（n^2），空间复杂度为O（1）（2）折半插 阅读全文
posted @ 2020-07-12 23:33 冯培俊 阅读(64) 评论(0) 推荐(0) 编辑