摘要： 1、实践题目：改写二分搜索算法 （20 分） 2、问题描述： 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第 阅读全文

摘要： 1、谈一下对二分发思想的体会：首先二分法比较适用于查找数据量大时，相比于按顺序查找，二分查找的效率更高。但二分查找中数据要先排好顺序，再进行折半查找，即每次查找都会和中间的值进行比较，如果于中间值刚好相等，则查找成功，如果不成功就将查找的范围缩小一半，依次递归即可，我觉得这就是二分法的精髓所在。2、 阅读全文