摘要: 问题描述:使用二分搜索的算法,每次进行折半查找,直到最后查到所需查找的值x为止。 算法描述:二分搜索:基本思想是将n个元素分成个数大致相同的两半,取a【n/2】与x作比较。如果x=a【n/2】,则找到x,算法终止;如果x<a[n/2],则只在数组a的左半部分继续搜索x;如果x>a【n/2】,则只在数 阅读全文
posted @ 2018-10-14 14:15 浮云就是敷衍 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 对于二分法的理解: 二分搜索:如果是有序的,直接对半平比较;如果是无序的,要结合快排思想,找数组中任意数a(最方便的应该是第一个或最后一个)当做标杆,让数组其他数字比较大小分为边,比较可以得出a是第几小的,之后再根据需要的,舍弃掉该舍弃的,保留该保留的。 二分排序:二分也可以延伸到多分去。其实快排、 阅读全文
posted @ 2018-10-14 14:08 浮云就是敷衍 阅读(71) 评论(0) 推荐(0) 编辑