2018年1月14日
查找（一）二分查找
摘要： 基本思想： 说明：元素必须是有序的，如果是无序的则要先进行排序操作。 也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束发现表 阅读全文
posted @ 2018-01-14 17:39 情歌z 阅读(161) 评论(0) 推荐(0)
排序（六）插入排序
摘要： 参考文章： 算法描述： 对于给定的一个数组，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记录插入到有序序列中为止 代码实现： 算法分析： 时间复杂度：O(n2) 最好O(n) 最坏O(n2) 阅读全文
posted @ 2018-01-14 15:43 情歌z 阅读(163) 评论(0) 推荐(0)