摘要: 排序 一、插入排序 1、插入排序的算法 2、考点归纳 1)折半插入排序和直接插入排序异同点 不同点:折半插入排序元素比较次数少于直接插入排序 相同点:折半插入排序的平均移动元素次数与直接插入排序一致 注意:一个算法的时间复杂度,与所需要比较的关键字次数、需要移动的记录数量都有关, 2)直接插入排序 阅读全文
posted @ 2017-09-03 14:46 樱桃挚爱丸子 阅读(470) 评论(0) 推荐(0) 编辑