2016年5月27日
二分搜索查找
摘要： 二分搜索算法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x进行比较。如果X=a[n/2],则找到x,算法终止。如果x<a[n/2],则只要在数组a的左半部继续搜素X。如果X>a[n/2],则只要在数组a的右半部继续搜索x。具体算法可描述如下： 阅读全文
posted @ 2016-05-27 21:13 IT改变世界 阅读(177) 评论(0) 推荐(0) 编辑