摘要: 一.挖坊填补法 先选择一个标准值,将它取出,我们把它看做一个坑。 我们选择最低的一位作为标准值。 从后向前遍历,(高指针向低指针遍历)找到比这个标准值小的值就放入坑中,这时就产生了一个新的坑。 再从前向后遍历,(低指针向高指针遍历)找到比标准值大的值则放入坑中,这时产生了一个新的坑。 再从后向前遍历 阅读全文
posted @ 2018-05-29 15:08 Lune-Qiu 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 一 . 二分查找,(折半查找) 前提是:必须是排好序的数组,才能二分。 二分查找的代码实现和排序二叉树的建立思想相同,可以参照原来的博客。 代码: 阅读全文
posted @ 2018-05-29 09:54 Lune-Qiu 阅读(230) 评论(0) 推荐(0) 编辑