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